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La pr^sente invention se rapporte aux dispositif s de transmis- • 
sion de donnees, et concerne plus particulierement un dispositif des- 
tine a transmettre en synchronieme , des blocs multiples de donnees 
binaires, simultanement dans les deux sens. 
5 Differents dispositifs de transmission de blocs multiples ont 

et6 utilises. Dans ces dispositifs, un no.mbre fixe de blocs est emis, 
avant qu'une reponse ne soit transmise* Dans certains dispositifs 
par exemple, le protocole permet que deux ou trois blocs soient trans- 
mis avant qu'une reponse ne doive etre re<?ue. Dans d'autres disposi- 
10 tifs encore, des blocs multiples sont transmis avant une reponse. 
Mais dans ces dispositifs, si une erreur apparait dans un bloc, ce 
bloc et tous ceux qui ont 6t6 6mLa apres la derniere reponse doivent 

L 1 invention concerne done un dispositif de transmission avec un 

1 5 meilleur rendement des liaisons de transmission de donnees dont les 
delais de propagation sont longs. 1* invention' concerne aussi un dis- 
positif de transmission de donnees qui augmente le rendement des 
liaisons de transmission de donnees lorsque les. temps de traitement 
sont longs au poste emetteur ou au poste recepteur. ~L t invention con- 

20 cerne enfin un proced£ de transmission duplex synchrone de blocs bi- 
naires multiples, selon lequel une erreur regue dans -un bloc de don- 
nees n f impose pas la retransmission de blocs autres qoie celui qui 
contient l f erreur, 

- Selon l r invention, une circulation continue de donnees et de 

25 responses est maintenue dans les deux sens, et la memoire de la ligne 
de transmission est maintenue pleine. le protocole de transmission 
duplex synchrone de blocs binaires multiples permet de transmettre 
autant de blocs qu'il existe de tampons dans le dispositif de trans- 
mission, Une caract^ristique de 1 1 invention reside daois le fait, qu 1 

30 elle permet de transmettre tout nombre de blocs avani; une reponse, 
tout en n'imposant que la retransmission des blocs de donnees erro- 
nees. Ce r^sultat .est obtenu en utilisant des codes d 'identification 
de blocs qui sont transmis immediatement devaht chaque bloc. Chaque 
bloc de donnees transmis est control^ en ce qui concerrne les erreurs 

35 au poste recepteur par l 1 application d f un controle de redbndance 
verticale ou cyclique. Si le contrSle de redondance ne s'avere pas 
correct, le poste recepteur emet un message de commande qui provoque, 
au poste emetteur, l 1 emission du seul bloc de donnees identifie con- 
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tenant I'erreur des que le poste emetteur devient disponible pour 
cette tache. 

D'autres caracteristiques de 1 1 invention apparaitront au cours 
de la description qui va suivre* 
5 Aux dessins annexes, donnes uniquement a titre d'exemple nulle- 

ment limitatif : 

la Pig. 1 est un diagramme synoptique du dispositif de trans- 
mission duplex synchrone de blocs binaires multiples selon 1* inven- 
tion; 

10 la Pig. 2 est un diagramme synoptique de chacun des postes 

emetteur-recepteur 10. et 11; 

la Pig. 3 est un diagramme synoptique du calculateur qui peut 

et-r-e— as-soe-i-e-- aux-postes ~emet4;eu^-recepteu^— t0-~et"4-t;- — 



la Pig. 4 est un diagramme synoptique de 1* unite d' Emission- 
15 reception qui est utilisee dans les postes ^metteur-rdcepteur 1 0 et 

H; 

les Pig. 5 et 6 sont des diagrammes detailles du concentrateur 
de donnees et de 1 ! unite 20 d* interface de calculateur de l 1 unite 
1 5 d J-emission-reception ; 
20 ( ^,la Pig. 7 est un diagramme synoptique de la partie emetteur de 
1 1 emetteur-recepteur 21 de 1* unite 15; 

^les Fig.'SA et 8B constituent ensemble un diagramme synoptique 
de la partie recepteur de 1 1 emetteur-recepteur 21 de l'unite 15; 
la Pig. 9 A. est un diagramme synoptique d'un circuit logique 
25 utilise dans 1 1 emetteur pour effectuer le controle de redonnance 
cyclique ; 

la Pig. 9£ est un diagramme synoptique d'un circuit logiqxie 
utilise dans le recepteur de 1' emetteur-recepteur pour effectuer le 
controle de redondance cyclique. 

30 La Pig. 1 illustre le protocole de transmission duplex synchro- 

ne de blocs binaires multiples selon 1* invention, -mettant en oeuvre 
une procedure de transmission duplex synchrone binaire pour assurer 
' la transmission synchrone de donnees en code binaire sur des lignes 
22 bilaterales. Deux postes emetteurs-recepteurs 1 0 et 11 sont pre- 

35 vus. Le dispositif de transmission duplex synchrone augmente les 
possibilites de transmission des dispositifs actuels et future de 
teletraitement , grace a ses possibilites d* effectuer des transmis- 
sions semi-duplex et duplex, en utilisant toute une vari^te de . codes. 
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Une caracteristinue de transparence permet la transmission de carac- 
teres de comaande, sous differentes formes de donnees brutes dans 
le format de messages normal sans aucune signification de command e 
ou graphique associee. Le dispositif duplex synchrone binaire est 
5 egalement susceptible de s 1 adapter a une large plage de supports et 
d ' equipements synchrones a grande vitesse. 

Les donnees binaires sont transmises dans le dispositif de 
transmission duplex synchrone sous forme d ! un train en serie. de 
chiffres binaires. Selon 1 ! invention, "transmission synchrone 1 ' si- 

10 gnifie que le poste recepteur actif sur un canal de transmission 

fonctionne en phase avec le poste emetteur, grace a 1* identification 
de la combinaison de bits specif ique, appelee combinalson de syn- 
chronisation, au debut de chaque emission - 

La liaison de transmission de donates 22 est constitute par des 

15 lignes de telecommunications, des modulateurs-demodulateurs ou au- 
tres equipements de transmission' utilises pour la transmission en 
duplex d 1 informations entre les deux postes 10 et 1-1. La transmis- 
sion en duplex permet de transmettre simultanement des donnees entre 
les deux postes 10 et 11* Les lignes de transmission 22 peuirent Stre 

20 constitutes par exemple pax des lignes de telecommunications conce- 
dees. L'equipement particulier utilise a chaque extremite d'un ca- 
nal ou a un poste est determine par le type de canal de transmis- 
sion, et par la Vitesse de f onctionnement de 1 1 equipecnent terminal 
installe a chaque poste- Le dispositif duplex synchrone binaire est 

25 destine par exemple a etre associe a des canaux vocaux de haute qua- 
lite et a des canaux a large bande . 

Toutes les Emissions spnt faites sur la ligne sous forrae d'une 
serie de signaux en code binaire. La commande de la li-aison de don- 
nees 22 est effectuee par la transmission et 1 ! identification de- 

30 caracteres sp^ciaux de commande de lignes. Ces ciaracteres de comman- 
de sont cormus sous le nom de caracteres de commande cLe liaison de 
transmission de donnees. 

La fonction principale du dispositif duplex synchrone binaire 
consiste a effectuer le transfert ordonne de donates cL ! une position 

35 a 1' autre en utilisant les lignes de transmission. 

Le dispositif duplex synchrone binaire admet par exemple deux 
groupes specifiques de codes de transmission. Chacun die ces groupes 
de code consiste en des caracteres graphiques (numeriques, alphabe- 
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tiques et speciaux) , en des caracteres f onctionnels (par exemple HT- 
tabulation horizontals , DEL-ef f acement ) , et en des caracteres de 
commande de liaison de transmission de donnees (par exemple STX- 
debut de texte). Chaqu'e code off re des possibilites- differentes pour 
5 des affectations totales, graphiques et f onctionnelles . Ces possibi- 
lity reflet ent la souplesse des deux codes EBCDIC (code d'echange 
decimal-code-binaire etendu) et USA3CII (code standard des Eta"ts- 
Unis d'Amerique pour l'echange d • informations ) . 3i l'un ou 1 1 autre 
de ces groupes de code est utilise en mode 'transparent, la souplesse 
10 du dispositif de telecommunications est encore 3Ugment£e car tout.es 
les configurations binaires possibles sont traitees (donnees seule- 
ment) comrne dans un texte transparent. Pour ce mode de fonctionne- 

de code utilise. Un bit de parite est egalement disponible comrne bit 

1 5 de donnees lors de la transmission de donnees en code USASCII "trans- 
parent . Cette possibility supplementaire du dispositif duplex syn- 
chrone ' binaire signifie que,, a I'interieur du message standard, un 
format de tout type d 1 information codees peut §tre manipule dans un 
modejsde texte transparent. Le dispositif peut egalement etre adapte 

20 pour-rtraiter d' autre s groupes de code. 

issiLe dispositif selon 1 1 invention de transmission duplex de blocs - 
multiples permet de transmettre des donnees en duplex avec un rende- 
ment maximal. Ce resuitat est" obtenu principalement par le fai"fc que 
le traitement des erreurs est optimise de nianiere a effectuer une 

25 transmission continue des donnees, sans duplication des donnees va- 
lables dans le cas d'une erreur. Le dispositif peut etre realise 
sous une forme raaterielle ou sous une forme materielle-logicie JLle . 

La ?ig. 2 jllustre un mode de realisation mat^riel-logiciel des 
postes ernetteurs-recepteurs 1C et 11-. Dans le dispositif selon. ce 

30 code de realisation de 1 ' invention , chacun des postes 10 et 11 est 
constitue par un dispositif de traitement de donnees ou calculateur 
12 qui contient des programmes cables ou des programmes enregistres 
13, un canal de memoire V4 , une unite 15 d 1 emission-reception , une 
interface de ligne et/ou modulateur-deraodulateur 1 6 et une liaison 

35 de transmission de donnees 22 vers l f autre poste 1 0 ou 1 1 semblable. 
Chaque poste 1 0 et 1 1 est susceptible d'emettre et de recevoir des 

successions de codes de commande et des donnees, ainsi qu'il sera 
decrit en detail par la suite . 
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La Fig. 3 montre que le calculateur 12 consiste en un calcula- 
teur universel tel que le 980A fabrique et diffuse par Texas Instru- 
ment Inc., et qu'il est constitue par une unite cen-trale de traite- 
ment 17 et une unite de memoire 18. Un sous-ensemble 1 9' d'adressage' 
5 direct de la memoire par le canal de memoire 14 permet de me'moriser 
des donnees a la commande de l'unite. 1 5 d ' emission-reception. Le cal- 
culateur 12 contient egalement des programmes de commande cables ou 
enregistres qui, selon le pr-sent mode de realisation, cdmmandent 
dans une large mesure le f onctionnement du dispositif de" transmis- 
1 0 sion de maniere a eff ectuer le traitement optimise des erreurs men- 
tionnees pr^c^demment . 

Le dis positif d e transmission selon 1' invention peut etre mis 



en oeuvre dans des ensembles actuellement commercialisis^" tel que" 
le IBM 2701 , ou le dispositif de transmission fabriqme par Bolt 
15 Berenek and Newman de Boston, Massachusetts, par addition du logi- 
ciel approprie qui sera de"crit en detail par la suite. Le dispositif 
peut egalement gtre realist selon le mode de realisation decrit ci- 
apres. 

La Fig. 4 montre. que l'unite 15 d ' emission-reception est cons- 

20 titu^e par une unite" 20 de concentrateur de donnees et' d' interface 
de calculateur, et par un emetteur-recepteur 21. L'unite d' inter- 
face de calculateur 20 est connectee au canal de memoire de calcu- 
lateur 14 et 1 ' emetteur-recepteur est connecte a 1 • interface de li- 
gne et/ou modulateur-demodulateur 16. 

25 Le concentrateur de donnees et unite d' interface de calculateur 

20 adapte les caracteristiques de calculateur 12 aux caracteristi- 
ques de 1' Emetteur-recepteur 21. L'unite 20 de concen.tr at eur de don- 
nees et d' interface de calculateur recoit, accuse reception et memo- 
rise dans l'unite de memoire du calculateur chaque mot d'etat qui 

30 provient de 1' e*metteur-r«§cepteur 21. L'unite 20 recoi-t egalement, 
recbnnait et effectue un traitement sur des commandes provenant du 
calculateur 20. Chaque commande est donnee, par ' exemple , dans des 
mots de seize bits qui informent l'unite" 20 qu'elle a. k remplir une 
ou plusieurs taches, telles que transferer un bloc de donnees de 1' 

35 emetteur-recepteur 21 a l'unite de memoire 18 en chargeant chaque 
mot par le canal de memoire 14, accuser reception de chaque mot 
charge, et memoriser le mot dans une position specifi.ee de l'unite 
de memoire 16; transferer des mots de commande proven.ant du calcu- 
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lateur 12 a 1 1 emetteur-recepteur 21 en extrayant chaque mot de l 1 
unite &e memoire 13, en le chargeant et en determinant, si 1'emetteur 
recepteur a accuse reception de chaque mot. L'unite 20 est un canal 
semi— duplex car il peut eztraire un mot de l 1 unite de memoir e 18 ou 
5 memoriser un mot dans- cette unite, mais non simultanement . Cepen- 
dant, l ! unit£ 20 a l'apparence d'un canal duplex en raison de sa 
grande vitesse de f onctionnement . 

X,es operations de 1' unite de concentrateur de donn^es et d 1 in- 
terface du calculateur sont* a I 1 exception des interruptions d'etat 

10 et des interruptions de conditions d'erreurs, commandoes par le lo— 
giciel 13 de commande de calculateur selon l f invention. I/unit£ 20 
est un processeur a dou"ble programme enregistre. Deux chaines d ! ins- 
tructions de transfert de donnees et de commande du concentrateur "de 
donnees et de 1 1 interface de calculateur sont memorisees dans IL'uni- 

15 td de memoire 18 par le logiciei de commande 13, I'une pour les 
transferts de ddpart et l f autre pour les transferts d'arriv^e. Une 
commande de calculateur vers le concentrateur de donnees et un±te 
d f interface de commande, designee par commande ATI, declenche l'uni- 
t6 20' avec les adresses de debut d r une chalne d 1 instructions de l 1 

20 unite de memoire 18. L'unit£ 20 execute alo-rs la ciiaine d ! instruc- 
tions' qui ne n^cessite aucune autre intervention de l'unitd centrale 
de traitement 17 du calculateur 12. Dans le cas oil le logiciei de 
commande 13 ne comprend qu 1 un seul mot de commande cabi£ ou un mot 
d'adresse d'etat pour 1 ! unite 20, le mode en programme enregis-tre§ 

2 5 est inutile. Un seul mot .est transfere comme le second des deux mots 
qui constituent une commande ATI. De meme , le second mot de commande 
ATI peut etre utilise pour acheminer du calculateur vers l'^metteur- 
recepteur, ou un mot de commande transmis de l f unit£ 20 k'l'emetteur 
•recepteur 21. Dans le mode en programme enregistr^, le second rnot 

30 de commande ATI est I'adresse de debut du programme enregistr^ dans 
■ la memoire . 

L* unite 20 de concentrateur de donnees et d* interface du cal- 
culateur est representee plus -en details sur les Fig. 5- et 6 . Xes 
circuits des Fig. 5 et 6 sont. realises en logique cablde et ils 
35 sont commandes en f onction du logiciei de commande 13 qui reside 
dans le calculateur 12 ainsi qu'il sera decrit plus en detail pax 
la suite. Selon la Fig. 5, un circuit de commande 22 fournit I'etat 
de memoire ou des registres de memorisation au circuit de commande 
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d 1 interruption 23 par lequel I'etat de memoire est transmis au cir- 
cuit de commande de memoire 25. le circuit' de commande d 1 interrup- 
tion 2J regoit des signaux d 1 interruption provenant du circuit de 
commande 22, du circuit de fonction logique 24, du circuit de com- 
5 mande de reception 26 et du circuit de commande de reception D3SA-29 
(acces direct a la memoire) et du circuit de commande d r Emission 
3MA. 32 pour un segment complet. Le circuit de commande d l interrup- 
tion 23 sollicite des interruptions du calculateur 12 et recpoit des 
signaux de ce calculateur lorsque 1 ! interruption est reconnue. Le 

10 circuit de commande de memoire 25 commande . la memorisation des don- 
nees et emet un signal de memoire vers le calculateur 12. Le circuit 
de commande de memoire re$oit egalement des signaux de donnees regus 
de la memoire, provenant du circuit de commande 26 de transfert de 
blocs a la reception. Le circuit 24 de fonction logique generale 

15 emet des signaux de demaride d 1 acces D ACC et regoit des signaux d 1 
acces accorde A ACC et des signaux d'erreur de parite SP qui sont 
^aiguilles par le circuit de fonction 24 pour solliciter une inter- . 
ruption du circuit de commande d 1 interruption 23. Le circuit de com- 
mande 29 de reception DKA sollicite des interruptions du circuit de 

20 commande d 1 interruption 23 lorsque des segments sont complets.' Le 
circuit 29 de commande de reception DXA. emet egalement des signaux 
de reception d f un bloc de donnees vers le circuit de commande 2S de 
transfert de blocs a la reception, et des signaux de liste d* extrac- 
tion vers le circuit de commande d r extraction pour que ce dernier 

25 commande une extraction dans la memoire 18. Le circuit de commande 
29 de reception DI-IA emet egalement une commande de mode n groupe/non 
groupe" vers le circuit de commande 27 de groupement de donnees. Le 
circuit de commande 27 de groupement de donnees regoit des signaux 
de file d'attente BSCTR QUE provenant de 1 ' emetteur-re cepteur 21 et 

30 des signaux d 1 interruption d'etat BSCTR II-;T provenant de I'emetteur- 
r^cepteur 21. Lorsque 1 1 interruption est acceptee par le circuit de 
commande 27 de groupement de' donnees, un signal d 1 acceptation BSCTR 
ACC est retourne a I'emetteur recepteur 21. Les mots -r^egus groupes 
ou non a la commande du- circuit de commande 29 de reception EviA, 

35 sont transmis au circuit de commande de reception 26 qui deir_ande 

une interruption d'etat de reception du circuit de commande d' inter- 
ruption 23, et transmet les donnees regues au circuit de commande 
28 de transfert de blocs a la reception. Le circuit de commande d 1 
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extraction 30 regoit cles signaux de liste d 1 extraction provenant a 
la fois du circuit de - commande de reception LJ-Jl 29 et du circuit de 
coouande demission DKA 32. II report egalement des signaux d'extrac 
tion de donnees provenant du circuit de command e 31 de transfert de 
5 bloc a 1' emission et en reponse, il commande 1 1 extraction des listes 
de donnees dans la memoire 13. Le circuit de commande d 1 emission DMA 
32 sollicite des interruptions du circuit de commande d l interruption 
2;> lcrsque des segments soht complete. Le circuit de commande 32 
signale egalercent au circuit de commande d f emission 33 qu r il doit 
10 emettre une liste de donnees ou de mots de conmande. Le circuit de 
c omniar.de d 1 emission 33 transfere les mots transmis par le circuit 

d e c ommande 34 de n on 7gf; ou P a g e _ d e donnees. Le circuit de commande 

d 1 emission DKA 32 commande egalement le mode groupe/non groupe du 
circuit de commande 34 de groupement de donnees, Ce dernier emet des 
15 signaux de file d'attente E3CII- QU2 et des signaux' de commande 

BSCII COM vers 1 ' emetteur-recepteur 21 qui iui repond avec un signal 
d 1 acceptation ACC. le circuit de commande d 1 emission 33 signa- 

le egalement au circuit de commande de transfert de bloc a l'emis-- 
sion qu'il doit transnettre^ des mots de donnees, en reponse a quoi 
20 le circuit de commande 31 de transfert de bloc a 1 ! emission sollici- 
te 1 '-extraction de donnees au circuit de commande d ! extraction 30. 

La Fig, 6 montre que les donnees lues dans la nemo ire sbn-fc 
transmises au regis tre d f emission 35, et du registre d r emission 35 
au registre de nuracro 36, au registre 39 de debut R de reception, 
25 au registre 37 de comptage T' demission, au registre 4C de debxxt T 
d 1 emission, au selecteur 42 d' entree de registre d ! adresse de recep- 
tion, au selecteur 44 d r entree de registre d'adresse T d 1 emission, 
au circuit de controle de parite 51, ou au tampon d' emission 52. Les 
donnees regues par le tampon d f emission 52 sont transferee's au cir- 
30 cuit de groupement de donnees 53, puis au circuit d'essai de boucle 
de fonction 54- Lorsque I'essai de boucle de fonction a ete 

execute sur les donnees, oes demieres sont eraises par le circu-it 
d'essai 54. Le selecteur 42 d' entree de registre d'adresse R de re- 
ception revolt egalement des donnees' provenant du registre de debut 
35 R 39 et le selecteur a' entree de registre d'adresse T d* emission 
re^oit des signaux 'provenant du registre 4C de debut T demission. 
Le =eiecxeur 42 d ' entree de registre d'adresse de reception fournit 
alors line adresse au registre 47 d'adresse 11 de reception, et- le 
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selecteur 44 d' entree de registre d 1 adresse T d' emission transmet 
les adresses au registre 48 d' adresse T d f emission. L' adresse du re- 
gistre 47 ou 48 est alors transmise au selecteur 49 d' adresse de 
memoire, ou mise en chaine par la boucle du registre 41 de chaine 
5 de reception vers le selecteur 42 d T entree de registre d'adresse R 
de reception, ou par la chaine du registre 45 de chaine T d' emission, 
vers le sdlecteur 44 d 1 entree de registre d' adresse T d '-emission. 
Le registre d'etat 43 revolt les donnees provenant du registre d' 
emission 45, qui sont additionnees avec le contenu du registre de 

10 comptage d'etats 55 dans l 1 additionneur 46, qui est utilise par le 
selecteur 49 d ! adresse de mdmoire pour selectionner une adresse en 
jf onction^ des contenus du registre d'etat 43 et du registre de compta- 
ge d'^tats 55* Uhe adresse seSlectionnee par le selecteur 49 d'adresse 
de m&noire est aiguill.ee par le circuit de fonction d'aiguillage d' 

15 adresse 50 pour produire une adresse de memoire destinee a 1'adres- 
sage de l r unite de memoire 18* 

Les donnees regues sont transmises k l 1 unite 54 de controle de 
boucle de fonction, puis au tampon recepteur 55. Un circuit bascu- 
leur 56 de premier caractere est passe§ a l'etat " 1" a la reception 

20 du premier caractfere et un signal est emis vers le tampon de recep- 
tion pour l'indiquer. Les donnees sont ensuite transferees au regis- 
tre de reception. Du registre de reception, les donnees sont trans- 
ferees au selecteur de donnees d'ecriture de memoire et au second 
et au troisieme registre d'etat 59 et 60 respectivemexit . Le premier 

25 registre d'etat 58 et le second et le troisieme registre d'etat 59 
et 60 transmettent I'dtat regu au multiplexeur 61 de donnees d'ecri- 
ture dans la memoire. Le multiplexeur 61 de donnees d'ecriture dans 
la memoire regoit egalement les contenus du registre 47 d' adresse 
R de reception, du registre 38 de comptage R de recep-tion, du regis- 

30 tre '39 de debut R de reception, du registre 41 de chaine R de recep- 
tion, du registre 48 d'adresse T d ! emission, du regis-tre 37 de comp- 
tage T d 1 emission, du registre 40 de debut T d l emission, du registre 
45 de chaine T d' Emission, du registre de humero, du registre d 1 emis- 
sion 35, du tampon d '.emission 52, du registre de reception 57 et du 

35 tampon de reception 55. En fonction de ces signaux, le multiplexeur 
61 de donnees d'ecriture dans la memoire indique au selecteur 62 de 
donnees d'ecriture dans. la memoire qu'il doit transferer les donnees 
du registre^ de reception 57, par l f intermddiaire du circuit 64 de 
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fonction d 1 aiguillage de donnees, pour les ecrire dans l'unitt* de 
memoire 18. En outre, le g^nerateur de parity 63 delivre un signal 
de parite qui est egalement transmis a 1' unite de memoire 18. 

Le circuit d'emetteur de l f emetteur-recepteur 21 peut etre du 
5 type illustre par la Pig. 7. Sur cette figure, une horloge demis- 
sion 72 est prevue pour fournir des impulsions d'horloge au synchro 
niseur d' emission 73. Ce dernier synchronise les impulsions d'hor- 
loge emises par 1' horloge 72 et 1' horloge demission du modulateur- 
demodulateur depuis 1' unite d f interface du modulateur-demodulateur 
10 jusqu'a la porte d'emetteur synchrone binaire et registre de fonc- 
tion 70 et au compteur composite 77. 

Le circuit 70 de portes et de registres regoit les donnees, la 

loge synchronisee et un comptage binaire, un d^lai et- un comptage 
15 de synchronisation provenant du circuit de compteur composite 77. 
Les donnees sont transmises du circuit 75 de registre de donnees a 
1' unite d 1 interface de modulateur-demodulateur. Ces donnees sont 
transmises par le circuit 70 de portes et de registres, au circuit 
75 de. registre de donnees. Le circuit 70 fournit egalement des si- 

20 gnaux.. d'horloge de registre de donnees DEC, des signaux SSL. DIE, 
SEL, ; STN, SEL D, SEL S/R et CRC au circuit de registre de donnees 
75. Le circuit de portes et de registres 70 fournit egalement des 
signaux SDH, SDX, ENQ, ETB, ETX, ITB, STICK, NAK, de d dials et de 
remplissage DEL, d' arret sur DLE et. des signaux DLE au circuit 74 

25 de- comnande d'etat d'emetteur. Lorsque tous les etats sont presents, 
le circuit 74 de commande * d ' etat d'emetteur retourne un signal au 
circuit 70 de portes et de registres. Ce. dernier fournit Egalement 
des signaux de comptage de synchronisation d ! increment, de mise a 
zero de ddlai et de comptage de synchronisation de mise k zdro , au 

30 circuit 77 de compteur composite. 

Les donnees qui sont transmises par 1 * intermddiaire du cix-cuit 
75 de registre de donnees sont cycldes- pour le circuit 76 d'erreur 
k l f emission qui effectue un. controie de redondance cyclique (CRC) 
lorsque le signal de mode CRC est present. Le- circuit 76 d' erreur 

35 a 1' Emission est decrit plus en detail en regard de la Pig. 9A- Un 
circuit 71 de mots de commande d'emetteur regoit Egalement les don- 
n^es d'utilisateur et le mot de commande d 'utilisateur et il four- 
nit un signal d* arret sur DLE au circuit 70 de portes et de reg-is- 
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tres. le circuit 71 de mots de- conic- ancle d 1 £metteur *f ournit egalement 
les signaux de modulateur-demodulateur de texte, et de .demazide d'emis 
sion a 1 ! unite 16 d 1 interface de rr.odulateur-demodulateur . Le circuit 
71 de mot de commande d'emetteur emet ^galenent des signaux.de mise 
a zero de recepteur MAZS, de demarrage de recepteur BE-SS, de caractd- 
re non reconnu CKR, d'alarme d f autorisation de parite AAP, d'etat d' 
emission EE, d' arret de recepteur Ail et de passage 30K/3TX, vers la 
partie reception d'e i 1 enetteur-recepteur 21.- 

La partie reception de 1 1 emetteur-recepteur 21 peut etre du ty- 
pe illustre par les Fig. 8A et SB. Ces figures contrent que Le re- 
cepteur est const itue par un circuit 53 de registre de donnees de re- 
cepteur synchrone binaire qui revolt les donnees provenant du aodu- 
ls-teur-demoduiateur 16, et transfere les donnees tamponnees a 1' unite 
logique S2; Les doimees circulent egalement vers le circuit logique 
64- de fonction d'erreur, qui execute le controle de redondance cycli- 
que sur les "blocs de donnees revues. Le circuit logique 54 de fonc- 
tion d'erreur est decrit plus en detail en regard de • la Fig. 35. 
3 ! il existe une erreur, cela est indique a l 1 unite logique 62 par un 
signal 'd'etat d'erreur. le recepteur comprend egalemeni; un circuit 
81 de . commande d'etat qui etablit plusieurs etats logiques en fonc- 
tion des caracteres de c ommande transmis au circuit. 53 de registre 
de donnees, et de ce dernier vers le circuit 61 de commande d'etat. 
Les etats logiques etablis par le circuit de commande d'etat et les 
caracteres de commande sent ensuite transmis au. circuit: £0 de portes 
et de regis tres. Le recepteur comport e egalement un circuit d'her- 
loge 75, un circuit synchrcniseur 7S et un circuit compteur composite 
£5 qui remplissent des fonctions semblables k celles des unites cor- 
respondantes de la partie I'metteur de I'eaetteur-recep-teur. 

La liaison de transmission de donnees est destinde a fonction- 
ner point a point. Lour le f onctionnement duplex point a point, les 
deux postes (10 et 11 de la Fig. 1) peuvent utiliser simultaner.ent 
les lignes de transmission 22. Le ■ f onctionnement du dispositif est 
le suivant. 

Une transmission consiste en un ou plusieurs blocs de donnees. 
Ces subdivisions majeures sont appelees blocs de texte • Les blocs 
de texte peuvent a leur tour etre divises en blocs de -transmission. 
Un bloc de transmission est civise en. blocs de texte pcur facili'ter 
la manipulation des donnees et la gestion des tampons cans les pos- 
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tes emetteurs et recepteurs. les blocs de texte peuvent etre en ou- 
tre divises en "blocs de trpnsmission, afin de permettre un controle 
plus efficace des erraurs et des debits de donnees plus eleves que 
ne le permettent les blocs de texte. Les blocs de donnees sont iden- 
5 tifies par une sequence de caractere de command e DL2 STX (debut de 
texte), qui precede icncdiaternent chaque bloc. Chaque bloc de trans- 
mission, a 1 1 exception du dernier, est immediatement suivi par une 
sequence de caractere ds comsiande LLE 3TB (fin de transmission de 
bloc). Le dernier bloc de transmission d f un bloc de' texte est inime- 
1 0 diatement suivi par une sequence de caractere de commande DLE ETX 
(fin de texte). Une liaison de bloc de texte maximale est specifiee 
pour claque liaison de transmission de donnees basee sur des consi- 

dex.ations-de--mem©^^ 

Chaque bloc de donnees enis et les sequences ACK. (accepte, 
15 pcursuivre 1» emission) 11 AK (donnees ncn acceptees, par exeraple une 
erreur de transmission a ete detect ee) et R3P (retransmettre ) sont 
controles en ce qui concerne les erreurs au poste recepteur par l f 
■utilisation d'un contrSle de redondance cyclique qui execute le. con- 
trole du bloc apres cu'il a ete regu. 
20 " .Apres chaque bloc, le pcste recepteur repond avec un message de 
. commpde ACK si' le controle de redondance cyclique est correct. Si 
ce cpntrole de redondance cyclique n'est pas correct, le poste re- 
cepteur :^met un message de commande NAK qui provoque la retransmis- 
sion du bloc de donnees par le poste recepteur. La retransmission d f 
25 un bloc de donnees apres un message de commande XAK initial est ten- 
tee trois fois par exer.ple. Le poste emetteur ne re$oit aucun messa- 
ge de r?:ponse si le message de reponse contient une erreur de contro- 
le de redondance cyclique, et le poste emetteur peut demander une 
retransmission du -eesage de reponse en erne t taut un message de com- 
jO pjande RS±. 

Le controle de redondance cyclique est un proced£ de controle 
d' erreur dsns les blocs de donnees. Ce controle consiste en une di- 
vision effectives par .le pcste emetteur et le poste recepteur. Le cir- 
cuit logique d T emetteur est represents sur la Fig. 9A et le circuit 
35 logique de recepteur sur la Fig. SB. Dans, les deux cas, les circuits 
sont realises svec des registres a decaiage et les additionneurs . 
iSn outre, le circuit logique de recepteur comporte une porte ET 102 
qui fournit un signal d f erreur. Bn utilisant les valeurs binaires 
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numeriques du message comma un dividende, la division est effectue e 
en utilisant un diviseur constant. Le quotient est neglige et le 
reste constitue le code 3CC de controle de bloc qui est transmis 
imm^diatement apres une sequence de commande de point de controle 
5' (DLE ETB), DL3 ETB ou DLE DTX) . Le poste -recepteur compare le reste 
emis a son propre reste calculi et , s'ils sont egaux, ne constate 
aucune erreur. L r accumulation BCC est ramen^e a zero au passage dans 
le mode de teste par la premiere sequence DLE STX ou le demarrage 
DLE SEP de la sequence de r^ponse recpue dans le mode Inactif. L ! ac- 

10 cumulation BCC consiste en deux multiplets qui sont tx-ansmis sur la 
ligne , mais peut etre consideree fonctionnellenient comme une simple 
sequence, Un exemple de code hexadecimal pour les caracteres de com- 
mande du protocole de transmission duplex synchrone bxnaire par "bloc 
multiple est donne par le Tableau I. 

15 TABLEAU I 

Codes de caracteres de commande KBSD 





Caractere de 
commande 


Code Hexa 




DLE STS 


10 02 


20 


DLE ETX 


10 83 




DLE ITB 


10 IF 




DLE ETB 


10 97 




DLE SRP 


10 08 




ACK 


86 


25 


NAE 


15 




RSP 


85 




SYN" 


16 



La constante de division utilisee dans le dispos±tif duplex 
synchrone binaire est 2^ + ^ -f 2^ + 1 . Si le recep/teur trouve que 

30 son reste calcule n'est pas egal au reste transmis, il demande une 
retransmission du bloc en repondant avec un message de commande NAX 
ou un message RSP. II continue la retransmission jusq-u ! k ce qu ! a un 
essai, il obtienne I'egalite entre les deux restes. Le recepteur re— 
pons alors avec un accuse de reception positif. Si le nombre de re- 

35 transmissions, depasse un maximum predetermine, 3 par exemple, une 
faute d ! £quipement est signal ee. 
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Les procedures de controle d'erreur utiiisees dans le dispositif 
duplex synchrone "binaire selon l 1 invention reduisent la probability 
d 1 accepter Tin bloc de donnees ou un message de reponse avec une ou 
plusieurs erreurs de transmission. La probability d'erreur non detec- 
5 tee dans un bloc et le debit peuvent etre optimises pour differentes 
frequences d'erreur en ligne en reglant la liaison de blocs de don- 
nees. Chaque poste regie sa liaison de transmission en utilisant DLE 
ITB ou LLE ETB afin d'optimiser les performances de la liaison de 
donnees. L'examen-des codes de caracteres de commande donnes dans le 
10 Tableau I montrent que deux ou plusieurs erreurs aont necessaires 
pour transformer un caract.ere de commande en un autre- Une seule er- 
reur conduit a une configuration d'erreur tronquee et par consequent, 
det^cTa^ 

detect^e est environ quatre fois P Q 2 , ou P Q est egal a la probability 

15 d 1 erreurs en ligne; Les messages de commande ACK , NAK et ESP sont 
emis en utilisant un contrSle de redondance cyclique et ainsi, ne 
souleve pas le probleme precite. 

■ La commande' de la liaison de transmission de donnees est main- 
tenue par 1 1 utilisation des sequences de commande et des messages 

20 de commande ci-apres: STN" (inactivity synchrone), DLE STX (debut de 
texte), DLE ITB (fin de bloc de transmission intermediaire) DLS STB 
(fin de bloc de transmission), DLE ETX (fin de texte) ACK (accus^ 
de ryception afirmatif ) , NAK (accuse de reception de message negatif ) , 
message ESP (retransmission de message), ACK, NAK ou ESP, DLE SEP 

2-5 (debut de message de reponse) et DLE (changement de code sur la li- 
aison de transmission de donnees). 

L ! inactivity synchrone 3Y1\ est utilisee pour etablir et mainte- 
nir la synchronisation- Deux SYK contigiis au dybut de chaque trans- 
mission sont dysignes par configuration de synchronisation de carac- 

30 t&re-phase. Pendant les periodes d 1 inactivity des caracteres -foampon 
"tons les "1" sont emis plutot que SYN. La syquence de. caractfer-es 
DLE STX de debut de texte precede un bloc de donees de texte. Dans 
le mode d 1 inactivity , la reception de DLE STX declenche le mode de 
texte. La sequence de caracteres DLE ETB de fin de bloc de transmis- 

35 sion indique la fin d f un bloc de donnees de texte commency par DLE 
STX et provoque un passage au mode d 1 inactivity . La structure de 
mise en bloc n'est pas nycessairement liee au format de traitement. 
Le caractere de controle de bloc est emis immediatement apres DLE 
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ETB. Ce dernier- appelle un message de reponse ACIi on EAK du poste 
recepteur. La sequence de caracteres LLE IT3 de fin de bloc de trans- 
mission intermediaire est utiiisee pour diviser un bloc de texte 
dans un but de contrSle d'erreur saris appeler de reponse. Le carac- 
5 tere de controle de bloc suit irnmediatement LLE ITB et ramene a 
zero l 1 accumulation de controle de redondance cyclique . Apres cha- 
que bloc de texte intermediate, les blocs successifs conruencent 
avec DLE 3TX. 

la . reponse normals du recepteur apparaxt apres le dernier bloc 
10 intermediate qui est tersim? par LIE ETX ou DI3 5TB. Lcrsque I'une 
de ces sequences de fin est re^ue, le poste recepteur re pond a I 1 en- 
semble conplet de blocs intermediaires . Si une erreur de controle 
fi''e'"'redWd^^e'"cyc'X'^ 

res, une reponse negative EAE est emise, ce qui .impose la retrans- 
15 mission de tous les blocs intermediaires. la sequence de caracteres 
DLE ETX de fin de tsxte t ermine un bloc de texte command e par ELE 
3TX ou un message ACK, [TAX ou.RS? comniande par DLE SEP. Le ECC est 
emis immediatement apres DLE ETX. Ce dernier reclame un message de 
reponse du poste recepteur. Cette sequence de caracteres provoque 
20 un passage du mode de texte au mode inactif apres 5CC . Un example 
de transmission unilaterale dans le protocole duplex synchrone bi- 
naire : x blocs multiples selon 1 ! invention est dcrme dans les tableaux 
II et III ci-apres. 

TABLEAU II 
Sxemple unilateral de KB 3D 

S3' S3" S3.. 

Y Y Y Y Y Y 
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TABLEAU III 



Utilisation de LLE ITB 



D 


S 


D 


1 


E 


D 


S 


D 


I 


B 


D 


S 


D I 


3 


D 


S 


D 


E 


B 


L 


T TEXTS 


L 


T 


C 


L 


T T3^ 


DS L 


T 


C 


L 


T 


TEXTE LT 


C 


L 


T 


TEXTS L 


T 


C 




X 




t 




E 


X 


E 




C 


E 


X 


E B 


C 


E 


X 


E 


V 


C 



Appartient a 1 1 ensemble 
du srouDe 




L ! organisation des "blccs de. texts' est decrite par le Tableau 
15 IV. Tou~ les blocs de texte con.~er.cent par LIE STX. Les seize bits 
qui suivent desi*rnent le numero de sequence. Ce numero commence par 
un zero et croit jusqu T a FPPF^g. Lorsque le numero de sequence de 
blocs depasse PPFF^g, il est ramene a zero. Les blocs de texte se 
ierminent avec LLE ETX suivi imuiediatemeiit de deux multiplets BCC. 
'^0 les blocs de transmission dans un bloc de texte se terminent par 
DL3 3TLL Les blocs de transmission intermediaires se' terminent par 
113 ITB , LLE ETB et CLE ITB sont suivie inimediaternent par les deux 
multiplets EGC . 

Le Tableau V montre le format des messages de reponse . Ces 
25 messages sont utilises c crane reponses d'etat aux blocs de transmis- 
sion (ACI'I, KAiO et sollicitent la re trans 'amission des messages (R3?) 
ACil , KAX. Tous les messages de re*ponse coor.ner.cent par la sequence 
de caractere DIE SRP. Les seize bits suivants dans le numero de se- 
quence du blcc de donnees auquel cette reponse s 1 applique sont sui- 
50 vis par le caractere de reponse (ACK, liAK, RSP). Apres la sequence 
de coimande se trouve la sequence LLE ETX , suivie par le 3CC. Le 
Tableau VI donne un exemple de sequence de message ACK, le Tableau 
711 donne un exemple de message I7AI-1" et le Tableau VIII donne un 
exernple de sequence de messages RSP. 



/it 
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TABLEAU IV 
Organisation des blocs de texte 



3 Bits 



X Bits 



D S 
L I 

E X 



S° de 

sequence 

0.- FFFF 



16 TDits 



16 



Bonnees de texte 



16 Bits 



u E 
L T 

E X 



16 Bits 



16 Bits 



TABLEAU 7 
Format du message de reponse 



16 Bits 

DLE 

SRP 



16 Bits 

N° de se- 
quence 



e Bits 



Caractere de 
.reponse 



16 Bits 

LLE 
ETX 



16 Bits 

IT 
C 
C 



TABLEAU VI 
Exemple de message ACK 



D 
L 

E" 



S 
T 
X 



O 

. N 
B 
e. 
S 















J) 












D 


E 


B 


D 


S 




0 


D 


E 


B 


D 


s 


L 


m 
X 


C 


L 


T 




(J 


L 


T 


C 


IL 


T 


E 


X 


C 


E 


X 




E 


E 


B 


c 


E 


X 














s 











o 

N 

e 
s 



D 
L 
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Bloc de 
texte 1 



TABLEAU VI T 
Execple de message NAK 

Heme bloc 



"bloc de 
texte 2 



bloc de 
texte 3 



bloc de 
texte 4 



bloc de 
texte 2 




TABLEAU VIII 
Exemple de message £SP 



bloc 


bloc 


bloc 


de 


de 


de 


texte 


texte 


texte 


4 


5 


6 



ESP 
MSG- 



bloc 




bloc 




bloc 


ACK 




ace: 




ACE 


MSG 




MSG 




MSG , 


3 




4 




5 



A 

Cette r^ponse 
est perdue ou 
erroziee quand 
elle a e±6 re- 
?ue au poste 
^metteur 



bloc 


bloc 


de 


de 


texte 


texte 


7 


3 



bloc 

ACE 
MSG 



bloc 

ACE 
MSG 



bloc 

de 
texte 



bloc 

de 
texte 



t 

Hetransmia 
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La sequence de code de commande ELS 3YI7 est utilisee pour vern- 
ier la synchronisation ou ccEce une sequence de remplissage dans 
un bloc de transmission. La sequence de code de commande DIE ESQ est 
utilisee pour avorter un bloc de transmission. Une sequence de code 
5 de commande DLE DLE est utilisee pour permettre la transmission de 
DLE comme donnee lorsque la configuration de bits equivalent " a. DLE 
apparait dans un bloc de transmission. Ie premier DL2 est ne'glige' 
et l'autre^est traite comme une donnee. Une se'quence de code de com- 
mande DLE x?B indique la fin d'un bloo interme'diaire et une sequence 
C de commande DLE SH* indique le debut d 'une • reponse . Le DLE STX sui- 

vant un bloc intera;ediaire peut §tre precede' par SIS SYS. La sequen- 
.. .. Q..e....d.a_.codes..-..de..-..comniand9..-3.YH.. S'£S- n' est- pas--co:aprise-d-ans le BCC: — 

Des donnees transparentes et des reponses sont re cues sur la 
^ base d'un caractere a la fois, de maniere que la phase de caractere 
o soit maintenue. 

L'inclusion du caractere de commande dans le. ECC s'effectue de 
la maniere suivante: LL3 est introduit s' II est precede par DLE. 
Le premier DLE qui a ete introduit par le poste ' emetteur n'est pas 
inclus. Les . deux caracteres de la sequence DLE SIX suivant un ITB 
0 sont .inclus. DLE n'est pas inclus, a 1- exception des deux conditions 
precedent es. STX et 3RP ne sont pas inclus, excepte' dans la seconds 
condition pour S?X, ET3, ITB et ETX sont toujours inclus. SYK n'est 
inclus que s ' il se trouve dans une reponse ou un bloc de texte, sans 
e-tre- precede par DLE. Les numeros de sequence sont inclus dans le 
; 3CC. Les caracteres STJ emis k 1' exte'rieur . des blocs de texte ou de 
reponse n' impose pas d'etre precede' par DLE. 

Selon 1' invention, 1 ' utilisation effective de liaisons de trans- 
mission de donnees en duplex et a long retard, selon les procedures 
duplex synchrones binaires a blocs multiples, impcsent 1 'utilisa- 
tion ccrrecte de sequences de commande sur la liaison ie' transmis- 
sion, de donnees. Les communications effectives sont cb-benues en ' 
transmettant les blocs de donnees multiples dans les deux sens avant 
d'attendre les reponses et en intercalant les blocs de donnees et 
les messages de reponse. Les retards sont definis afin d'eviter des 
delais indefinis dus a la formation d'erreurs ou k des mauvais fcnc- 
tionnenents materiels. Le disrositif de communication duplex syn- 
chrone a blocs multiples introduit sValement des formats de synchro- 
nisation en rpison de la nature binaire en serie des transmissions* 
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sur des circuits concedes. Des liaisons de transmission de donnees 
a long retard sont definies comme celles qui introduisent de longs 
retards entre le moment ou les donnees sont emises et la reponse au 
moment ou elles sont regues. Plusieurs raisons provoquent ce retard, 
5 y compris les longs temps de propagation comme dans le cas de. trans- 
mission par satellite, et les longs delais de traitement au poste 
recepteur. Le disposltif selon l f invention resoud ces probl&mes par 
le fait qu'il transmet suf f isamment de donnees pour remplir l r en- 
semble de la memoire de la liaison de transmission de donnees, cet- 

10 te "memcire" etant definie par le nombre de donnees qui. peuvent; etre 
transmises pendant le tenps de retard aller et retour. Ce temps de 
retard aller et retour est egal au temps de propagation aller et 

— -•--•-re^our-"augment^ 

re pour retourner une reponse, 

15 Pcur commencer une transmission, l'emetteur commence l'emission 

lorsqu'il a des donnees a eroettre. Aucune sequence d'appel en ligne 
n'est necessaire car il est suppose que le poste recepteur est tou— 
jours pret a recevoir. Des messages de retard et de reponse amenent 
eventuellement les deux postes en synchronisrae si le recepteur n' est 

20 pas pret a .recevoir. les periodes d'inactivite sont remplies perio- 
diquement avec des blocs de donnees contenant des bits "0", ainsi 
qu ! il sera decrit plus en detail par la suite. 

Avec la procedure ci-dessus / 1 1 eraetteur peut emettre autant 
de donnees qu* il a de tampons, sans recevoir de reponse. Pour*t;irer 

25 profit au maximum de la. liaiscn de transmission de donnees, ce*tte 
quantite de tampons doit etre egale ou superieure a la memoire de 
la liaison- de transmission de donnees. Cela peut necessiter d 1 avoir 
davantage de tampons au poste recepteur suivant la maniere dont; ces 
tampons sent geres, en raison des. courts blocs de donnees. Lorsque 

>0 le poste recepteur recoit chaque bloc de donnees, le BCC et le nu- 
mero de sequence sont contrSl'is. Si le BCC correspond et si le nu- 
mero de sequence est supdrieur d 'une -unite au dernier re$u, excepte 
apres une mise a zero, le recepteur £met un message de reponse ACK 
avec le meme numero de sequence de bloc. 3i le BCC est incorrect, 

35 le recepteur emet un message de reponse KAIL avec le numero de se- 
quence de bloc attendu, et augment e d'une unite le dernier numero 
de sequence re$u. Si le BCC est correct, mais alors que le numero 
de sequence est different -de celui attendu, le poste recepteur se. , 



BNSDOCID: <FR 2266389A1_I_> 



21 2266389 

trouve devant trois alternatives. Si le numero de sequence se trou- 
ve derriere le numdro de sequence attendu et qu'il s'agit d'une re- 
transmission attendue, le recepteur emet un message ACK avec le nu- 
m£ro de sequence de bloc retransmis et n'augmente pas d'une unite le 
5 dernier numero de sequence de bloc re$u. Si le numero de sequence de 
bloc est supdrieur a- celui attendu, mais infdrieur a un nombre' arbi- 
traire, le recepteur suppose que tous les blocs qui se trouvent en- 
tre ont 6te perdus et. il emet un message NAK pour chacun, et emet un 
message ACK pour ce bloc de donn^es mettant a jour le dernier numero 

10 de sequence de bloc re$u au numero de sequence de bloc ire^u. Si le 
numero de sequence est superieur k celui attendu,. de plus du nombre 
arbitraire ou s'il est inferieur et qu'il ne s ! agit pas d'une re- 
trans"miss"ion, il est suppose que le nurnSr Q~ g^r" s equent " es t err'oni"~et 
le bloc est neglige* Si 1'emetteur revolt un message ACE correct, 

1 5 il suppose que le bloc de donn£es avec le numero de sequence des 
blocs correspondants a 6t6 vegu correctement et que le tampon peut 
etre utilise pour d f autres blocs, lorsqu'un message ITAK est rec?u, le 
poste emetteur doit retransmettre le bloc de donates . 

Si une r£ponse a un bloc de donn^es est erron^e, (faux numero 

20 de sequence, BCC incorrect, ou jamais repue comme une reception re- 
tard^e), 1'emetteur repond avec un message RSP pour obtenir une re- 
transmission du ou des messages de reponse attendus. Si le BCC est 
incorrect, I'emetteur £met un message RSP pour la reponse attendue 
en utilisant le numero de sequence attendu, et augment e d'une unite 

25 le nombre attendu. Un exemple de BCC et de numero de sequence cor- 
rects est donn£ par le tableau IX. Si le BCC est correct, mais que 
le numero de sequence est different de celui attendu,. l'dmetteur se 
trouve devant trois alternatives. .Si le numero de s^qizence est der- 
riere celui attendu, et s'il s'agit d'une reponse retr-ansmise atten- 

50 due, I'emetteur 1'accepte pour ce bloc. S'il ne s'agit? pas d'une re- 
ponse transmise attendue, et s'il se. trouve derrifere le numero de 
sequence attendu et n'est pas un ESP, il est ignore. Si le numero 
de sequence est plus d'un nombre arbitraire au-dessus du numero de 
sequence attendu (intervalle d'attente), un RSP est einis pour le 

35 numero de sequence. S'il se trouve dans 1* intervalle cl'attente, des 
messages RSP sont 6m±s pour les r^ponses interm6diair&s et les d£- 
lais sont r^tablis. Les retards re$us provoquent la recuperation des 
.reponses manquantes. 
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Les messages RSP sont diff^rents en ce que la comparaison de 
sequence est faite sur le numero de sequence du dernier bloc de don- 
nees re<ju. Pour des numeros de sequence infdrieurs au dernier re$u 
de moins de 2^, avec un HAK en suspens pour le numero de sequence, 
5 le message NAK est retransmis. Si le NAK n'est pas en suspens pour 
ce bloc, un ACK pour ce numero de sequence est transmis puisqu f il 
est suppose que ce bloc a ete accepte prec^demment . Si le numero de 
sequence est en avant du dernier regu mais a 1' inter ieur de l'inter- 
valle d'attente, un message EAK est emis pour ce bloc, en supposant 
10 qu'il soit manquant. Les autres sont ignores. Un exemple de message 
de reponse NAK et de sequence basse est represent^ sur le Tableau X. 
Un exemple d'un message ACK non compris est repr^sentd sur le Ta- 

— bteau - XI-v^ -Un--exemple-~de~num 

le Tableau XII. 

15 L es exemples donnes jusqu'ici ont montr<3 des donn^es transmises 

dans un sens et des reponses transmises. dans l r autre sens. Le dis- 
positif de transmission duplex synchrone binaire a blocs multiples 
selon 1 1 invention est destin^ a £couler du trafic de donnees ei: de 
reponses dans les deux sens afin d 1 assurer un f onctionnement exitife- 

20 rement .duplex, les messages de rdponse €tant emis entre les blocs 
de donnees; autrement dit, entre la fin d'un bloc (ETB BTX) et le 
debut dv'un autre bloc. Les messages de reponse ne sont pas £mis en- 
tre des blocs de texts intermediaires . Du fait que le dispositaf de 
transmission duplex synchrone a blocs multiples est symetrique dans 

25 les deux sens, les exemples des tableaux ci-dessus correspondent a 
un cot£ de la ligne, l 1 autre cSt£ se presentant de maniere identique, 
a I 1 exception de la mise en phase* Le Tableau XIII illustre un f onc- 
tionnement en duplex. 
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bloc 1 



TABLEAU IX 

Sxemple de BCC et de munero de sequence corrects 



bloc 2 



bloc 3 j bloc 4 \ bloc 5 | bloc 6 



ACK 
MSG 
1 



ACK 
MSG 
2 



I ACK. | 
: MSG- j 
1 3 i 



TABLEAU X 



Example de message de reponse NAK et de 
sequence basse 

Kerne bloc 



i bloc 1 | bloc 2 
| (er r one ) 



bloc 3 



bloc 4 



bloc 1 



bloc 6 



! NAKl 
I MSG- 1 
j 1 ! 



ACK 
MSG 

2 ■ 



ACK j 
MSG . : 
3 



TABLEAU XI ■ 

Exemple de ACK non compris 
Neglige 



bloc 1 



J bloc 2 j bloc 1 



bloc 3 



bloc 4 



! ACK 
K3G ; 
1 I 



ACK ! 
<• MSG 1 

2- i 



bloc 5 



[ ACK | 
| MSG 
t 1 



BN'SDOCID: <FR 2266389 A1J__ 



2266389 



TABLEAU XII 



Exemple de rrumeros de sequence eleve 



m aliquant au 
recepteur 



! bloc 1 



bloc 2 



bloc 3 



bloc 4 



bloc 5 



bloc 6 



ACK | 


WAE 


ACK 


MSG 


MSG 


MSG 


_LJ 


2 


3 



TABLEAU XIII 



Fohctionnement MBSD en duplBx 



bloc 


bloc 


bloc ! 


bloc 


bloc 


bloc 


bloc 


bloc 


bloc 


bloc 


bloc i 


4 


ACK 


5 I 


NAK 


ASK 






ACK 




ACK 






MSG 


t 


MSG 


MSG . 


6 


7 


MSG 


S 


MSG 


9 




10 


i 


11 


12 






13 




H 





bloc 


bloc 


bloc 


.ACK 


1 1 


12 


MSG 


3 




. . . 









bloc 
ACK 
MSG 
4 



bloc 
13 



bloc 
1 1 



meme bloc 



1 



bloc 
ACK 
MSG 
5 



f 



bloc 
ACK 
MSG 
6 



bloc j bloc 
' ACK 
i MSG 

i ? 



1 5 



bloc 
1 6 
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Afin d* assurer et de controler le maintien de la synchronisa- 
tion pendant une transmission entiere, des configurations supplement 
taires de synchronisation sont introduites pas 1* emetteur dans' lea 
donnees de texts. Une configuration de synchronisation est intro- 
5 duite automatiquement a un intervalle sur deux. Du fait que tous lea 
textes sont emis en mode transparent, SYtf introduit de cette maniere 
doit etre precede par DLE afin d'etre reconnu. les DLE SYN ne sont 
pas inclus dans 1' accumulation BCC et sont separes du message au 
poste recepteur. 

10 Des ddlais sont utilises pour empecher des immobilisations in- 

definies de la liaison de transmission de donnees en raison de faus- 
— .f e Jf„. S .f S u „l nc ®„ s ou reponses manquantes en d eterminant un_ temps, fixe 
dans lequel une operation particuliere doit avoir lieu. Trois d£lais 
sont pre vus dans le present mode de realisation: Emission, reception 

15 et donnees. Le ddlai d'emission est un delai nominal d'une seconde 
qui est eStabli par la frequence a laquelle DLE SY8 est introduit 
dans les donnees de texte emises. Une sequence DLE SIN transparente 
est introduite chaque seconde. Des DLE SIN sont introduits dans un 
but de synchronisation et n'ont aucun effet sur le format du message. 

20 Si ce ddlai intervient, le recepteur 6net un message NAK ou'HSP pour 
ce bloc. Le delai de reception est un delai nominal de trois secon- 
des par exemple, et il limite I'attente tolerSe au poste emetteur 
pour recevoir une r^ponse a un message ETB ou ETX ou RSP. Lorsque 
ce delai se presente, un message RSP est £mis pour la prochaine re- 

25 ponse at t endue* Ce d^lai demarre k chaque rSvonse aft endue . Le ddlai 
de donnees est un delai nominal de deux secondes par exemple, qui 
est en vigueur pendant les p^riodes ou aucun texte n'est disponible 
pour etre emis, II est necessaire que les postes dmetteur emettent 
un bloc de texte arec des bits de donnees "0 M , et avec le numero de 

30 sequence correct. Le poste recepteur r^pond au bloc comme il le fe- 
rait a tout autre bloc de donnees. Ce ddlai a pour but d 1 assurer le ' 
poste emetteur que le poste recepteur est en dtat de f onctionnement 
pendant les p^riodes d'inactivite. Les caract&res tous les "I" par 
paires sont emis pendant les autres periodes d 1 inactivity . 

35 Selon 1' invention, si l'emetteur a des donnees a ^mettre/il 

les emet immediatement en esperant que le recepteur est pret k les 
recevoir. L T 6metteur continue I'&nission des donnees tant qu f il en 
existe a emettre. L'emetteur conserve les donnees; qu 1 il a Emises 
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jusqu'a ce qu'il regoive un accuse de reception positif. 

Le Tableau XIV donne une vue gdn^rale du logiciel manipulateur 
de transmission. Le manipulateur consiste en sept segments : l'ini- 
tiateur d'emission 21 (MBCOBI) (Tableau R-II); la maintenance des 
5 chaines demission 22 (XMITER) , (Tableau R-IV) ; 1' interpret eur d' 
6-bats 23 (STATUS) , (Tableau R-I); 1' interpreteur demission 24 
(XHTIUT) (Tableau R-V) ; la maintenance des chaines de reception 25 • 
(RGYR) (Tableau 5-VI) ; 1 1 interpreteur .de reception 26 (R0VI2JT) (Ta- 
bleau R-VII); et le groupeur de messages 27 (UKTFY) (Tableau R-VIII) . 
10 Ces segments utilisent les files d'attente ci-aprfes: Une file 

d'attente de sortie; une file d'attente active (BMI); une chaine d ! 
emission; une chaine de reception; une file de blocs de transmission 

" ~en~~stt«rit"eT"^ 

de protocole en attente; et une file BMI d'attente. 

15 Lorsque le commutateur de message re<?oit un message a ^me-fctre, 

il le place dans la file de sortie et effectue une entree de file 
pour l'initiat eur d' Emission, Tableau R-II. Si l 1 ihitiateur d f emis- 
sion obtient 1' execution, un numero de sequence de transmission est 
affecte .au message et le segment XMITER (Tableau R-IV) est sollicitd 

20 pour placer le message sur la ciialne d r emission. L'initiateur prelfe- 
. ve le message dans la file de sortie et effectue une entree pour ce 
message^ dans la file active.. L'initiateur execute 1' operation ci- 
dessus ch.aq.ue fois qu'il obtient 1' execution en raison d'une entree 
de file du commutateur de message. 

25 Lorsqu'une r^ponse a un message est re Que, la commande est; pas- 

see k 1 1 interpreteur d'emission du Tableau R— V. Le message ' specif ±6 
par la reponse est trouve dans la file active f et ilest relaciie de 
la m^moire libre (dans le cas d'un ACK) ou il est retransmis (dans 
le cas d'un NAX) . 
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0 



DELAI. EMISSION 
(SIT 13) 



CODE COMMANDE ILLEGAL 



(BIT 9) 



TERMfNAISON S£GM£NT (g) 



(BIT 7) 



TERHINAJSOH 5E6MENT (t) 



(BIT 6)" 



ETAT tfARRET 



(BIT 2) 



INTERRUPTION TR 



(BIT 1) 



tlELAi RECEPTION 



CONTROLE PELAl 
~ (BIT Z) 



BEPASSEMEhiT TAMPON 



(BIT 4) 
ERREUR CDC 



( BIT 5) 
CARACTERE P£ COMMANDS 



PROCES5EUR 
INACTIF 



X M ITER 

REDEMARRAGE 
CHAIN'S: 
EMISSION 



OBTENIR 
LECOfE D'ETAT 
V/D2 




RCVR 



REBEMARRA6E 

CHAINE 
RECSPT(CN 



X M ITER 



PASSAGE A 
INSERTION 
PROTOCOLE 
EN ATTEHTE 




RCVlNT 



EMISSION NAK 
POUR BLOC MAUVAI5 



TO OFF 



DELAI ECOUL£ 



ACK 



XMJTINT 



INTERPRETATION 
PROTOCOLE 

POUR 
EMISSION 



CONVERSION 
PROTOCOLS 
EN CODE INTERKE 



RSP 



ETB 



ETX 



RCVINT 



INTERPRETATION 
PROTOCOLE 
POUR 
RECEPTION 



NAKD 



ABORT 



AVORTEMENT 
PROCESSEUR 
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MBC0I 



OBTENIR 
1NDICATEUR 
D'ENTREE 
DE FILE 



HOT O'ENTREF DE FILE 6- 

CAUAL ID MOT 7" 
ADRE55E TAMPON 



DECODAGE 
ENTREE 
5E RLE • 



OBTENIR AORESSE 
1* r MESSAGEDAR5 
FILE DE SORTIE 



T 



BLOCDE COMMANDEDE MESSAGE 




DELINK 


INDICATED AVANT 




PRELEVER MESSAGE 

DAN5 
~F!LE~])E~50KTIE" 


COMFqAGEBlOCS-TRANSMfSSlON- 
£H ATTENTE 




CDHPTAGE MOTS 1 er JBL0G 


* 




OBTEN1R LONOUEUR 
MESSAGE PAHS 
MOT 12 2>E 
MESSAGE 




W5TANT DEMAR8ASE MESSAGE 


IW5TANT DEMARRA&E MESSAGE 


. ; 


IWDICATEUR ARRIERE 


CAtXULDU N OMBRE 
DE BLOC DE , 
TRANSMISSION 
ET RE5TE 


t 

MESSAGE 







BICC COMMANOE 
EE MESSAGE. 



OBTENff? f ND ICAT EUR 
DU BLOC DE 
TRANSMISSION 



/ 



/ 



/ 



BLP5M/ 



ETA B LI S5 EM EN T 

ENTRcE 
D INFORM ATfOW 
DE GE5TJ0V {>£ BiOC 
(BMI) 



OSTEW/R N° DE 
SEQUENCE SUU/ANT 

ET CO MPT EUR 
^'INCREMENTS 



OBTENIR INplCATEUR 
BLOC DE 
TRANSMISSION 
5UIVANT 



XMTBLK 



EMISSION 
OU BLOC 



DECREMENT 
CO MPT EUR 
DE 6L0CS 




-0 
1 

2 
3 
4 

5 
6 
7 
© 
9 
10 
-If 



ENTREE INFORMATIONS DE QfESTtOH 
DE BLOC ( BMl) 



IND1CATEUR AVANT 



IND1CATEUR ARRIERE 



INEHC. BLOC COMMANDED MESSAGE 
NODE SEQUENCE 



ETX 
MARQ. 



NOMBRE VE BLOCS 
DE TRANSMISSION 



INDf CATEUR DE BLOCS 



COMPTAGE OE MOTS 



COMPTAGE NAK 



INSTANT DE DEBUT DE. BLOC 



INSTANT DE OZBUT OE &LOC 
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C XMTBLtQ 



LONGUEUR DE BLOC 
FWA 

MARQUEUR 0 PAS LE VERNIER 

1 DERNIER BLOC 
N°DE SEQUENCE 



EWDLNK 






LIAISON PEBr-tl 
A LA FILE 
ACTIVE 


ENTREE PE 
PARCOUR5 
POUR BLOC 








OBTENIR 
"PARA METRES 

3>'entr£e 







31 



OBTENJR 
LONGUEUR bE 
M1SE EN BLOCS 
JTB 



CA1XUL NOMBRE 

OE BLOCS 
WTERMEDIAIRS 
OE7RAN5MIS5ION 

(itb; 



X 



XMITER 



EMI55fON N° 
OE SEQUENCE 





BLOC ITB 
\^ ? ^ 






MARQtlEUR 
ITB-^"1 A 






XMITEP? 




EMISSION 
OE BLOC 


^^oernier\ 

\ BLOC ITB 
? 


Tnon 




PASSAGE 
INDICATED* 
ABUDC ITB 
3ULVANT 


* 




CALCUL 
C0MPTA6E 
D£ MOTS 


* 




DECREMENT 
COMPTAGE 
OE BLOCS 





QUI. 



MARpUEUR 
DE DERNIER 
" sBLOCAT^ 
9 



out 



MARQUEUR 
ETB — * "V 1 



MAHpUEUR 
ETX-v"r 



OUT 
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! 



C XVl.'TEl? 3 



INITIALISATION 



PASSAGE 
INDiCATEUR 
A ARGUMENTS 




STATUS 



OBTENil? L'ETAT 
3>U PAf?AMETRE 
S'APPEL 



EMISSION 




OBTEN/f? 
V/PEDE USTE 



BUDLST 



FORMAT 
USTE EMf5SfON 



£ SPACE 
DI5PON;3Le 
vpOUR USTE 

Toui 



L5TLNK 



LIAI50WLJSTE 
DAWS CHAINS 
APPROPR1EE 



MARQUEUP 
D'ARRET 



j&LDLST 



EMISSION 

DO.'JNE 
COMMANDS 
D' ARRET 



NON 


NOMEN 


ATTENTE 
MSMOtRL 





XM ITER 

REWTRE A NOLVEAU 
PENDANT CETTE ATTEWTE 




NON 


ATI 


EMISSION ATI 
AYEC FWA DE USTE 




NON 


OUJ 





RET OUR 
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TERMINAI50N 
SEGMENT 



MISEAJOUR 
JMNDICATIUR 
Dc CHAlNE 
D'EMfSSlON 



X 



CODE 
ILLEGAL 



OBTENIR 
AflRESSE DE 
L15TE AVEC 
CODE ILLEGAL 



L5MAN 



LIBERATION 

ESPACE 
EE LISTE 



OBTENIR 
A0RE55E 
DE CHAlNE. 
EANS LI5TE 



POQRSUI1E 
CO NT ROLE 
D'ETAT 



ADRESSE 
DE CHAINS 



MlSC A JOUR 

1NDICATEUR 
CHAlNE 
^'EMISSION 



M/VRQUEUR 



UAI50N 
CHAlNE DE 
PROTOCOLE 
A DEBUT D£ 

CHAiNE 
DEMISSION 



OBTENff? 
ADR ES5£ 
DE L15TE 




OUI 



ADR ESSE 



CHAfME 

\="o u ? 






ATI 


r 


EMISSION ATI 
AV£C ADRESSE 
DE CHA1WE 










POURSU1TE 
CO NT ROLE 
D'ETAT 
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(xMTtNT^ 



INITIALI SATION 
CHANGEMENT 
ADRESSE TCB 
DANS ETCBP 




XMTBLK 



RETRAMS Ml SSION 
DU BLOC 



NAK 



COMTROLE 
D£ VALIDITY 
DU NUM£RO 
DE SEQUENCE' 



FNDBM! 



TROUVER BMt 

DANS FILE 
--ACTIVE 



OUI 




STO 



DSMARRAGE 
DtLAl 



DELAI 



REQU 



OBTENIR K* 
DE SEQUENCE 
OE BMt EN 
TETE DE FILE 
ACTIVE BMt 



C0NTR01EUR 
D' £TAT 



XMITER 



Emission 
rsp 

POUR LE 
NUM£RO 



NUMCHK 



CONTROLE 
DE VALIDITY 
OE NUM£RO 
DE SEQUENCE 



FNDBMI 



TROUVER BMI 
DAKS FILE 
ACTIVE 




OBTENIR 
INDICATEUR 
DE BLOC DE 
COMMANDS 
DE MESSAGE 



QEMAN 



LIBERATION 
DE L'ESPACE 
BMI 



DECREMENT 
COMPTAGE OE 
RECEPTION 
IGNORE: 




RLMEM 



LIBER AT10N 
OU BLOC DE 
TRANSMIS- 
SION 



DECREMENT 
COMPTAGE 
. BLOC 
EN ATTENTE 
DANS BLOC Dt 
COMMANDE DE 
MESSAGE 



STO 



REDfcMARRAGE 
DELAI 



COMTROLEUR 
D'£TAT 
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tTABLISSGMENT 
ENTREE de 
STATIST! QUE 
POUR BLOC 



COMTROLEUR 
D'ETAT 




ETABLISSEMEKT 

ENTRtE DE 
STAT! STl QUE 
POUR MESSAGE 



RELBUF 



LIBERATION 
DU 

TAMPON 
RESTAKT 



BLOC DE COMMANDE 
DE MESSAGE ET 
PREMIER BLOC OE 
TRANSMISSION 



DECREMENT 
COMPTAGE 
DE SORTIE 



OUI 




REPONSE 

ZERO 
A7TENDUE 



CONTROLEUR 
D' ETAT 
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TERMINAiSON 
DE SEGMENT (R} 



MISE A JOUR 
IND1CATEUR 
OE LISTE DE 
RECEPTION 



CODE 
ILLEGAL 



OBTENIR 
INOICATEUR 

DE LISTE 
AVEC CODE 

ILLEGAL 



ls man 



LIBERATION 
D'E SPACE 
DE LISTE 



OBTENIR 
INDtCATEUR 
DE CHAINE 



0£CR£MENT 
""CDMFTAeE"" 
DE LISTE 




ETOUR 



D 



RELMEM 



LIBERATION 
DU BLOC 



AUT0R1SAT1ON 
D'ESPACE POUR 

BLOC OE 
TRANSMISSION 

ET BCD 







^INDICATlOhN 
DE CODE 












| NON 






ATI 






EMISSION 
CHAiNE AVEC 
ADRESSE 
DE CHAiNE 










RCVLST 






D£BUT DE 




LISTE DE 
RECEPTION 




CONTROLEUR 
D'ETAT 



ETABL1SSEMENT 
fNDICATEUR DE 
BLOC- AUTOMATION 
POUR ZONE BOB 



BLDLST 



ETASL1SSEMENT 
LISTE RECEPTION 




LIAISON LISTE A 
CHAINE RECEPTION 



INCREMENTATION 
DU C0MPTA6E 
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( Rcvmr) 




OBTENIR 
COMPTAGE 

L1STE DE 
RECEPTION 



PAS 
D*ERREUR . 



out 



'DEPASSEMEKT 
? 



NON 



(RSP> 



N* INF*\0U1 
A BLOC 
^ATTENDU 

- WON 

^ACCEPTATION^ 
? 



RCVLST 



DSMARRAGE 
LISTES DE 
RECEPTION 




ERRTMN 



N° TABLE 
NAK ? 



1 


f 


OBTENIR ADRESSE 
ET LOKGUEUR OE 
BLOC DAKS 
LISfE DECHAINE 




RELMEM 


LIBERATION 
TAMPON 



OBTENIR 
N° BLOC 
ATTEND U 



XMJTER 



EMISSION NAK 
POUR ATTENDRE 



ERRTMN 








TABLE 




NAK 






XMITER 



REEMISSION 
ACK 



X MITER 



REEMtSSION 
NAK 



MISt A JOUR 
N° BLOC 
ATTENDU' 



CONTROLEUR 
D' ETAT 



ERRTMN 

PLACEMENT 
DANS LISTE 
NAK 



OBTENIR ADRESSE E T 
LONGUEUR DE SLOC 




PAS BLOC 
DE DONNAS 



^40N 



GSTENIR LONGUEUR 
REELLE DE BLOC 
AV£C MOT DT£TAT 4 



OBTENIR 

N° SEQUENCE 



ETABLISSEMENT 
SCB POUR ENTREE 
GROUPEUR 




FORMAT DE BLOC DE 
COMMANDE DE TAMPOM 
(POUR GROUPEUR} 



O 
1 

2 
3 

5 
6 
7 



1NDICATEUR AVANT 



N° DE SEQUENCE 



INDICATE ETB OU ETX 



LONGUEUR DE BLOC 



1NDICATEUR ARRlERE 



ERRTMN 




N-DANS L1STE 
NAK 







ERRTMN 




DANS 


TABLE 


NAK 


i 


i 




OU1 



XMITER 



Emission 

NAK 
POUR BLOCS 
MANQUANTS 



DAVANTAGE S 
DE BLOCS MAN- 
<QUANTS^ 



NON 



MtSE A JOUR 
N° SEQUENCE 
ATTHNDU 



CONTROLEUR 
D'ETAT 




XMITER 



EMISSION 
ACK POUR 
BLOCRE£U 



Elimination 
du bloc 



NON 



XMITER 



Emission 

ACK 
POUR # 



MISE EN FILE 
GROUPEUR 
(LIAISON A 
LATE.TE) 



CONTROLEUR 
D'ETAT 



MISE EN FILE 
GROUPEUR 
(LIAISON A 
LA FIN) 
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f UNIFY ) 



OBTENIR INDICATEUR D*ENTR£E 
OE FILE ET N° DE CANAL 



I 



OBTENIR 
INDICATEUR OE COT 



OBTENIR ADRESSE DE BLOC 
ET MARQUEUR EXT 

POSITIONNEMT MARQUEUR 
D'ENTREE OE FILE. 



ADRESSE DE BLOC ZSRD 
POUR ENTREES DE FILE 
DE RELANCE DEMEMOIRE 




1 



I 



OBTENIR 
INDICATEUR 
PROCHAIN BLOC 
DANS LA FILE 



OBTENtR INDICATEUR 
DU PROCHAIN BLOC 
DE LA FILE 



ENLEVER LE 
MARQUEUR 
D'ENTREE 
OE FILE 



08TENIR 
MARQUEUR EXT 



CANAL DE N° 
DE SEQUENCE 





OBTENIR N^SLOC 
OE TRANSMISSION 
(TBN J 




OBTENIR 
LONGUEUR 
DE BLOC 




FNDLNK 



LIAISON 3LOC 

A FILE 
D'ENTREE 



INCREMENT 
COM PTAGE 
TAMPON 
O'ENTREE 



RELMEM 



REPRODUCTION 
DU BLOC 



15 



SOUSTRAIRE 
TUB DU N* 
DE SEQUENCE 



OBTENIR- 
U° DE SEQUENCE 
DU MESSAGE 



TROUVER 
ENRE6ISTREMENT 

DANS LA 
FILE D'ENTRfcE 




UriUSERTNB POUR 
CALCULER ADRESSE 
POUR REMISSION 




PASSAGE 
BLOC DANS 
MESSAGE 



GET IF 



OBTENIR UNTAMPON 
POUR LE MESSAGE 



RECHERCHE POINT 
DANS FILE MESSAGES 




LIAISON DU TAMPON 

DE MESSAGE 
DANS FILE MESSAGE 



INITIALISATION 
DU BLOC DE 
COMMANDS 
DE MESSAGE 




OBTENIR 
MARQUEUR AVANT 
DU PROCHAIN BLOC 
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ETABLISSEMENT 

ENTREE DE 
STATISTIQUE 



MISE EM FILE 
COM MUTATE Li R 
DE MESSAGE 
POUR MESSAGE 



DELINK 



DEL1ER LE 
MESSAGE D£ LA 
FILE D'ENTR££ 




RELMEM 



LIBERATION DU 
TAMPON 
D'tMISSi&W 




DELINK 



d£lier bloc 
de la file 

OE BLOCS 



INCREMENTATION 
COMPTAGE DE 
BLOCS DAWS BLOC 
05 COMMANDE 
DE MESSAGE 





CONTROLS 




MARQUEUR 




ext 




PLACEMENT 
N° EXT 
DANS BLOC DE 
COMMANDE DE 
MESSAGE 



DETERMINATION 
_J OUANTITE DE 
PLACE NON 
UTILISE 



NOM 



r ^AVANTAG^ 
DEPOSITIONS 
V 0E BITS 
? 



OUi 



RLMEM 



RELACHEMENT 
DE LA 
MEMOIRE 















NO MEM 


RECHERCHE 
POINT D' INSERTION 
DANS FILE OE BLOCS 




LIAISON BLOC 
DANS LA FILE 
DE BLOCS 




STABL1SST ENTREE 
DEFILE DE REDEMAR- 
RAGEDE MEMOIRE 




ATTENTE 
DE 

M^MOIRE 



CPREA 

INTERROGA- 
TION DES 
FILES 
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le programme de maintenance de chaine de recepteur maintient 
des listes de reception qui attendent un message. Lorsqu'un message 
est re<?u, une commande est passee a 1 ' interpreteur de reception 
(Tableau E-VTII) qui le met en file d ! attente sur le groupeur de 
5 messages et e*met une reponse. Les messages sont emis comme un ensem- 
ble de blocs de transmission. Ces blocs de transmission sont regus 
dans des positions de memoire non contigues. Le groupeur' de messa- 
ges (Tableau E-VIII) deplace les blocs de transmission dans un bloc 
de memoire et les place dans 1 ' ordre correct. Le message est ensuite 
10 place dans la file d'attente d ' entree ' de manipulateur et le commuta- 
teur de message est mis en file. 

manipulate.^ canal- comport e~ 

un groupe de tables de canaux. Le contenu des tables est represente' 
sur les Tableaux S-I, 3-II et S-III. La table 3-II d'espace auxi- 
15 liaire. 1 contient les indicateurs de file d'attente pour le manipu- 
lateur et une table S-III d'espace auxiliaire 2 contient des statis- 
tiques pour le canal. . L' etat du canal est maintenu dans la table S-I 
de donnees de canaux . 

La structure du manipulateur est ddcrite ci-apres- L'interpre- 
20 teur d'etat utilise les trois tables pour determiner 1' action k 

prendre lors du controle de I 1 etat. L'^tat CI est represente sur le 
Tableau S-IV et l'etat TE est represente* en S-V. L 1 interpret eur d f . 
3tat utilise la table S-VI de trait ement d'etat pour determiner I 1 
ordre dans lequel les bits d'etat doivent etre contrSles et que-lle 
25 action doit etre entreprise si le bit est present. Ce programme est 
illustre par 1 T organigramine du Tableau R-I. L' interpret eur d'etat 
contrSle les bits d'etat dans 1' ordre dans lequel ils apparaissent 
dans la table S-VI de traitement d'etat. 

Certains bits d'etat sont utilises comme marqueurs pour I'in- 
30 terpreteur. La table S-VII de marqueurs d'etat est utilised pouo* po- 
sitionner les .marqueurs appropries. Certains d'entre euz sont le 
marqueur SEP et le marqueur de bloc court. 

Lors du cohtrole d'une entree d'e*tat, 1 9 interpreteur posit ion- 
-ne d'abord les marqueurs d'etat, ainsi que specif ie dans la table 
35 de marqueurs d'etat. L 1 interpreteur controle ensuite les bits spe- 
cifics dans la table de traitement d'etat et execute les actions 
appropriees pour les bits qui sont a l'etat "1". 
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Donnees de canal - Table S-I 

0 Marqueurs d'etat 

1 Reserve 

2 Adresse TCB d 1 entree (interpreteur d'etat) 

3 Adresse TCB de sortie (initiateur) 

4 Longueur maximal e de message 

5 Longueur de mise en bloca de transmission 

6 Longueur de mise en bloc de transmission intermediaire 

7 Limite de tampon de sortie 

8 Nombre de tampons de sortie affect^s 

9 Debut de file de sortie 

ID F-in—de f ile -de -sortie .... — 

11 " Limite de tampon d 1 entree 

12 Nombre de tampons d f entree affectes 

13 D6but de file d f entree 

14 Fin de file. d'entrde 

15 Nombre de blocs d'etat 

16 Adresse du premier bloB d'etat. 

17 Adresse du dernier bloc d'etat contrSle 

18 Adresse du dernier bloc d'etat 

19 Prochain numero de sequence a ^mettre 

20 Numero de r^ponse attendu 

21 Intervalle d ! acceptation 

22 Prochain numero de sequence attendu 

23 Marqueur d f arret (bit 0) /limite d'erreur pour* suspension 
24 

25 

26 Adresse d'espace auxiliaire 1 

27 Adresse d'espace auxiliaire 2 

28 Adresse de d£but,' file messages de donnees d * entree ASC 

29 Adresse de fin, file de. messages de donnees d'entrde ASC 

30 Adresse de d^but, file de messages de donnees de sortie ASC 

31 Adresse de fin, file de messages de donnees. de sortie ASC 
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Espace auxiliaire 1 - Table S-II 

0 Debut de chaine demission 

1 Pin de chaine d T emission 

2 Debut de file de recuperation a l r Emission 

3 Pin de file de recuperation a I 1 emission 

4 Debut de chaine protocole en attente 

5 Pin de chaine protocole en attente 

6 Ddbut de file blocs active 

7 Pin de file blocs active 
S Debut de chaine reception 
9 Pin de chaine reception 

10 Ddbut de file de blocs regus 

1 1 Pin de file de blocs regus 

12 Debut de liste NAK 

13 Pin de liste NAK 
14 

15 

16 Nombre de d£lais sans une reponse valable 

17 Nombre de NAK ^mis- sans un bloc valable 



EsDace auxiliaire 2 - Table 3-III 

0 Nombre de RSP en attente. 

1 Nombre de blocs en attente sur ACK 

2 Total de NAK regus 

3 Total de NAK emis 

4 Nombre de NAK en attente 

5 Nombre de RSP rectus 

6 Total des d^lais 

7 Total des d^lais de. texte 

8 Total des depassements 

9 Total des CRC ou erreurs de parity 
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MOT 1 



BIT 



MOT 2 
MOT 3 
MOT 4 



Etat CSCI - Table S-IV 

0 ATI interdit 

1 Interruption CSTR 

2 CSCI arrSte pour nouvelle liaison 

3 Reception texte 

4 Emission texte 

5 Erreur cie parite lecture de m&noire A 

6 Terminaison de segment (T) 

7 Terminaison de segment (R) 

8 Marqueur de vidage 

9 Code- de - c ommande —illegal 

10 Cycle d 1 extraction incorrect 

11 Reserve (marqueur logiciel) 
1 2 Caractere A impair 

1 3 Ddlai emission 

14 Bloc court a la reception (marqueur) 

t5 Interruption en attente 

Mot 1 d'etat CSTR si interruption CSTR 
Sinon CSCI emet contenu registre 
Mot 2 d'etat CSTR si interruption CSTR 
Sinon registre de chaine (T) 
Registre d'adresse (R) 



(*) 
(*) 
(*) 



(D 
(2) 



(*) 
<*) 
(*) 

(*) 
(*> 



(*) 

"(*) 



(3) 



(4) 



(5) 



Stat CSTR - Table S-V 



Bit 



0 
1 
2 
3 
4 
5 
6 
7 

8-15 
16 
17-23 
24-31 



, 0 1 



D£lai reception 
Ddlai texte 
Marqueur SRP 
Ddpassement tampon 
CRC ou erreur de parity 
Caractfere de command© 

Caractere precedent = DLE - Reserve (neglig^) 
Dernier caractfere 

7 bits d'ordre inferieur du premier caractere de texte 
Second caractere de texte 
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Table de trait ement d'etat 



S-VI 



0 
1 
2 
3 
4 



Num^ro^ de bit 



Adresse^ de branchement 



Numero2 de bi.1 



Adresse2 de branchement 



2n-2 



IJumero de bit 
n 



r 



Adresse de branchement I 
n i 



16 



Table de marqueurs d 1 ^tat - S-Vil 



0 


Mot # 


"bit # 4 


1 


Adresse 1 de 


marqueur 


2 


Mot 


bit ^ 


3 


Adresse2 de 


icarqueur 


4 




2n-2 • 


Mot ^ 


bit 




Adresse de 
n 


marqueur 




?PFF 1 g 
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Lorsque la commande est passEe par 1 1 inter preteur h un autre 
element, I'Etat est convert! en un code interne et tout protocole 
est convert! en un code interne, Tableaux S-VIII et S-IX. L' action 
entreprise pour chaque bit d'Etat est indiquee sur le Tableau S-X. 
5 Lorsqu'un bit d 1 interruption TR est a I'Etat "1 " , I'interpre- 

teur mentionne une table de traitement d'etat TR dont le format est 
represents sur le Tableau 3-VT. Si un caractere de commande est in- 
diquE et- que le marqueur SRP est a I'Etat "1", un delai a ete arr§tE, 
et le programme "suspension de delai" est sollicite pour reduire le 

10 comptage de delai et demarrer un autre delai si le comptage n ! est 
pas nul. Le comptage de dElai est augmente d'une unite chaque fois 

.. ..QP-.e . l.e„.manipulateur a bes.oih ._& 1 .un d Elai .. Une_..„de script ion ...plus... de- 

taillee de la table S-XI d 1 interpretations d'etat et de protocole 
est donnee ci-aprfes. La partie d* emission du manipulate ur de commu- 

15 nication comprend les segments suivants: X 1 initiateur* d'emission 

(Tableau R-II); la maintenance de chaines d'emission (Tableau R-IV); 
et l 1 inter prSteur d' emission (Tableau R-V). Lorsqu'un message doit 
etre emis, le commutateur de message met en file 1 ? initiateur d 1 Emis- 
sion. Le format de 1' entree de file transmise a I'inxtiateur par le 

20 commutateur de message est represents par le Tableau S-XII. 

L T initiateur d f emission utilise le canal ID pour- trouver les 
tables de canaux 3-1, S-II et S-III appropriees. L' initiateur. obtient 
le premier massage sur la file d'attente de- sortie e-fc determine le 
nombre de blocs de transmission necessaires pour eme"fctre le message. 

25 Le bloc de commande de message (buit mots precedent le message) est 
etabli comme le montre le Tableau S-XIII. Ce bloc de commande de nies- 
sage n'est pas emis. Chaque bloc de transmission dans le message est 
passE au programme "Emission de bloc" k Emettre. Le programme "emis- 
sion de bloc" (XMTBLK) du Tableau R-III attend une entree d'informa- 

30 tion de gestion de bloc, Tableau S-XIV. Le BMI doit §tre mis en pla- 
ce par le programme qui appelle XMTBLK. L'espace BMI doit etre sol- 
licitE dans le programme de gestion d'espace de.liste dEcrit plus 
loin. L f initiateur affecte le numEro de sEquence suivant du Tableau 
S-XV au bloc de transmission, et un numEro de bloc de transmission 

35 est dEterminE par le nombre de blocs de transmission deja Emis pour 
le message. Le marqueur ETX (fin de texte) est positrlonne dans le 
BMI du dernier bloc de transmission pour le message. Le message est 
sorti de la file d'attente de sortie. 
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Code interne d'^tats - Tableau S-VTII 



Code interne 


Etat. 


1 


Erretir CRC 


2 


D epas s ement tampon 


J 


Tlol o *i A o +■ o -sr & 
U c JLcl J. LLC l/CA i>c 


4 


Code de commande illegal (R) 


5 


Code de commande illegal (T) 


6 


D£lai reception 




T-e r minai s on-s e gmen-t — (R ) 


8 


Terminaison segment (T) 



Code interne de protocole - Tableau S-IX 



Code interne 


Protocole 


Code ASCII 


20 


ACK 


86 


21 


NAK 


15 


22 


HAKD 




23 


RSP 


85 


24 


ETB 


97 


25 


ETZ 


83 
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Interpretation d'etat 





bit 


mot 


Action 


Marqueur de vidage 


8 


0 


Saut de 16 mots d'etat 


ATI interdit 


0 


0 


Suspension 


Erreur parite lecture m&uoire 


5 


0 


Suspension 


waracxere impair 


12 


0 


Suspension 


Cycle d 'extraction incorrect 


10 


0 


Suspension 


Delai d 1 emission 


1 3 


o 


lnixiauion message llsAUu.1— 
VTTE 


Code de commande illegal 


4 


0 


Passage a maintien de chal- 
ne de reception ou a main- 
tien de chaine d* emission 


- femiaaisoa~d-e-ae-gmen-t--ff-) 


-~6- - 


f> — •- 


Silver at ion "cl 1 tine liste & 1 
Emission et mise a jour 
chaine d 1 Emission- 


Terminaison de segment (R) 


7 


0 


Liberation d'une liste de 
reception et mise a jour 
chaines reception 


Etat d f arret 


2 


0 


Liaison protocole en atten- 
te a chaine d f emission 


Interrupt eur TR 


1 


0 


Controle etat TR 


Delai de reception 


1 


1 


Emission RSP 


B^lai de teste 


2 


1 

• 


Emission KAK pour le numero 
de sequence attendu 


Depassement tampon 


4 


1 


Emission NA3C pour le numero 
de sequence attendu et ini- 
tiation chaine reception 


Erreur CRC 


5 


1 


Emission NAK pour numero 


Caractere de commande 






de sequence attendu 


6. 


1 


Obtenir caractere de com- 








mande 



Interpretation de protocole - Tableau S— XI 



Caractfere de 
commande 



Action 



Element 



ACK 
NAK 

RSP 

ETB 
ETZ 
TJAED 



Liberation bloc confirm^ 

Retransmission du bloc 
specifie 

Retransmission de la 
rdponse specifi^e 

Trait ement du bloc re9u 

comme ETB 

Suspension 



Interpreteur d 1 Emission 
Interpreteur d 1 emission 

J 

Interpreteur die reception 

Interpreteur die reception 
Interpreteur • de reception 
Processeur de suspension 
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Entree de file d'initiateur - Tableau 3-XII 



0 


Indicateur avant 


1 


Indicateur arriere 


2 


Adresse TCB initiateur 


3 


Adresse TCB de commutateur de message 


4 


Indicateur 

de debut (=0) 


Indicateur de liberation 
de parametre (-1 ) 


5 






T O anal " ID ~"~ 


7 


Adresse de tampon 



Bloc de commande de message (BCB " Tableau S-XIII 
pour message ) 



0 
1 
2 

5 

4 

5 

6 

7 



Indicateur avant 
Comptage de blocs de transmission en attente 
Comptage de mots du premier bloc 



Instant de debut de message 
Instant de debut de message 
Indicateur arrifere 

~ 1 

Message 



2266389 



xn^ormation. de gestlon de bloc - Tableau S-SIV 



0 


Indie at eur avant 


1 


Indicateur arriere 


2 


Indicateur de bloc de commande de message 


5 


H" 0 de sequence 


4 


Marqueur 
STX 


de bloc de transmission 


5 


Indicateur de bloc 


_ 6 


5PBP$a;S.?__d§.„J^.j?s 


7 




8 




9 


" Comptage KAK 


10 


Instant de debut de bloc 


1 1 


Instant de d^but de bloc 



TABLEAU S-X7 

Succession des informations transmises 
avant chaque bloc de transmission 



Num^ro de sequence (15 bits) 


■ Marqueur 
ETX 
(bit 0) 


N° de bloc de transmission 
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Le programme XMTBLK ou programme "emission de bloc" relie l f en- 
tree d 1 information de gestion de "bloc (BMI) a la fin de la file ac- 
tive. Le bloc de transmission est ensuite dmis, pr£ced£ par ses deux 
mots de num^ro de sequence et de num^ro de bloe de transmission* Le 
5 bloc de transmission est 6m±s sous forme de plusieurs blocs de trans- 
mission intermediaires (suivant la dimension de mise en blocs de 
transmission intermediaires). Le Tableau XV illustre la file active 
BMI. Le programme XMTBLK sollicite l 1 element de maintenance de chax- 
ne d 1 emission (XMITER) pour obtenir une liste ATI etablie et liee 

10 a chaque appel. 

L'^ldment de maintien de chaine d'e'mission (XMITER) du Tableau 
R-IV est sollicite par tout element qui souhaite emettre des donn^es 
ou uh protocole. "Lorsqu r un^ d* "emission '"*e"s"t"~jjers^7""Ta"*l;±s"t"e""" 

appropriee est etablie et, si cette liste concerne un transfert de 

15 donnees, elle est liee a la fin de la chaine demission. Si la liste 
concerne un protocole, elle est liee k la fin d'une chaine de proto- 
cole en attente et une commande d' arret est dmise vers le CSCI (a 
moins qu'une demande d' arret ait deja ete emise. 

Le f onctionnement des circuits s'arrete lorsqu'une autorisation 

20 d ! arret est detect ee dans la chaine de transmission. L ! interpr^teur 
d'etat passe la commande au programme XSMITER lorsque 1'^tat d 1 arret 
est detect^. Le protocole en attente est 116 a la t§te de la cliaine 
de transmission et un ATI est emis pour poursuivre 1* execution de la 
chaine. L f autorisation d f arr£t n'est pas placee dans les listes de 

25 protocole. Si aucun protocole n'est dominant, dont l f £tat d 1 arr£t 
est desservi/un ATI immidiat est emis pour d^marrer la chaine k 
nouveau, Les blocs de transmission de recuperation regoivent la prio- 
rity du protocole pour le processus- de liaison. L ! interprSteur d' 
Emission, Tableau R-V, maintient une file d' attente BMI active, com- 

30 me le montre le Tableau XT,- qui est l±6e k 1'ordre dans lequel les 
r£ponses sont attendues. lorsqu'un etat d 1 arret est ddtecte, la 
chaine d f emission est exploree a la recherche de la premiere liste 
"type d f emetteur". Le numero de sequence dans la liste est trajasmis 
k l f interpret eur d 1 Emission qui met k jour sa file d* attente BMI 

35 active. Un marqueur est place dans chaque liste pour indiquer si 
elle est declenchee par" l'emetteur, le recepteur, ou aucun d'exitre 
eux. 
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i 



DEBUT DE FILE 
ACTIVE w BM1 




FIN OE FILE 
ACTIVE 



FILE ACTIVE BMT 
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le programme XKITBR libere de I'espace de liste chaque fois 
qu'une terminaison de. segment se produit sur la chaine d ! emission* 
L ( interpret eur d'etat passe la commande a XKTIR lorsqu f il det'ecte 
un ^tat "2" de terminaison de segment* Du fait que les listes de 
5 transfert de donnees sont liees k la fin de la chaine d f emission 
sans arreter le C3CI, un code illegal est toujours memorise dans la 
derniere liste de la chaine pour indiquer quand les circuits oh"t ter- 
rain e la chaine d'emission. Des codes illegaux sont ' egalement utili- 
ses pour la chaine de reception. Le bit 7 dans le code illegal in- 

10 dique une liste demission s 1 il est place a "1". Les bits 12 a 15 
sont utilises pour identifier la liste qui contient le code illegal. 
L6f¥ajT uhe XTste" emission (ouT "d r e c e ptTon) est" etablie", ""I'e^pro- 
gramme d ' etablissement de liste attribue un code illegal, a laliste 
et memorise I'adresse de liste dans une table S-XVI de codes ille- 

15 gaux. Le code illegal est determine en utilisant le prochain numero 
disponible et en augraentant ensuite d'une unite le numdro pour la 
liste suivante. Le code illegal contient toujours le bit "0". Le 
numero d' identification de pode illegal se classe toujours entre "0" 
et un SYSG-EN. 

20 Lorsqu'un etat de code illegal est detect^, 1 1 interpreteur d 1 

etat contrSle si le bit 7 est "1" ou !, 0". Si le bit 7 est "1 " la 
commande est. passee a XMITSR. Du fait que le bit de terminaison .de 
segment n T est pas a I'etat 11 1" dans la derniere liste de la chaine, 
la liste dans laquelle le code illegal se presente est liberee par 

25 XrilTSR. Si certaines listes sont liees a la chaine avant que I'etat 
de code illegal ne soit desservi, un ATI est dmis pour les nouvelles 
listes. Tout protocole en attente est 116 a la tete de la chain.e d* 
■- emission sur un code illegal. 

Les chaines de listes, les listes de recuperation et la file 

30- d 1 attente BKI necessitent -toutes de petits trongons de memoire de 
longueurs variees • . Ces petits trongons sont retrouv^s dans la memoi- 
re libre sollicitant d'abord un bloc de 128 mots. Le bloc de 12S 
mots est ensuite attribue aux segments qui ont besoin d'espace de 
liste. Lorsque le bloc est entiere;r;ent , ou presque entierement r£- 

35 serve et qu'un autre element a besoin de place, une autre demande 
est posee xjout un bloc de 128 mots. Les blocs, sont lies ensemble et 
le dernier bloc demand e (ou le dernier retrouve) est a la tete de la 
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Code illegal/ Adresse de liste - . Table S-XVT 



longueur' de table (maximum = 256 pos) 



__2_ 
3 
4 
5 
6 
7 
8 
9 

10 



Prochain N -0 disponible 

Adresse 1 de liste 

(code illegal bits 12 - 15 = 0) 

Adresse2 de 1 iste 

(code illegal . bits 12-15=1) 



INSOOOO: <f=R_226S3S9A1_l > 
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TABLEAU 5-XVTI 
Bloc d'espace de liste de 128 mots 

S ^ en Longueur de bloc 

reserve 

Indicateur avant 
Indicateur arriere 
Bits de reserve (mot 1) 
Bits de reserve (mot 2) 



1 



Quatre mots+ (bit 1 5 , mot 1 ) 



Quatre motsl(bit 14, mot 1) 



Quatre mots|^(bit 0, mot 2) 



Bit en Longueur de bloc 

reserve ° 



TABLEAU S-XVTII 

Format message SRP 

' <^16 Bits 

J 6 Bits yx 1 6 Bits 8 Bits — ^ — 1 6 Bits-^. 

DLE de Caractere DUE B 

SRP sequence de reponse ETZ C 

■ • C 
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chaine. Chaque bloc de 128 mots comprend quatre mots de gestion de 
memoire (trois pr^cedant le bloc et un a la fin du bloc). Le syste- 
me de gestion d T espace de liste utilise deux des mots de tete pre- 
cddant le bloc et deux mots ou davantage dans le bloc pour les bits 
5 de reservation. Pour obtenir 128 mots d'un espace de liste, un bloc 
de 1 30 mots est demande . 

Les informations de d£but de bloc sont representees sur le Ta- 
bleau S-XVTI. Chaque; bit des mots de bits de reserve indique si un 
groupe correspondant de quatre mots est reserve ou libre. Si le bit ' 

10 est "1", les quatre mots sont reserves. Si un segment demande de l r 
espace, le systeme de gestion d ! espace de liste passe au premier 
bloc de I ' espace-de liste et--recherche-des~- mots de reserve pour la 
place demandee (arrondie a un multiple de quatre). Si aucun espace 
ii 1 est trouv^ dans ce bloc, le programme passe au bloc suivant et 

15 recherche de 1» espace. lorsque de 1 T espace est trouve, les bits ap- 
propries sont places a i'etat "1" et l'adresse de 1' espace est trans- 
mise au segment demandeur. 

Lorsque de 1" espace est libere par un 6l6ment 9 le programme de 
gestion recherche les blocs d 1 espace de liste qui commencent a la 

20 fin de la file d'attente. Lorsque le bloc correct est trouve, les 
bits de reserve appropries dans le mot de reserve son* passes a 1" 
etat M 0'\ Si tous les bits de reserve sont a l T etat "0", I'espace 
est libere pour la memo ire libre, 

. L f interpreteur d' emission (XMTINT) du Tableau R-V , determine 

25 1 1 action qui doit etre entreprise concernant le protocole et l\etat 
lies aux emissions. L 1 interpreteur d'iStat determine le. protocole et 
I'etat qui doivent etre passes a 1 ! interpreteur d' emission. Les pro- 
tocoles qui sont passes a 1 r interpreteur demission (XM1INT) sont 
ACK, KAK f et le d£lai de reception. Les actions entreprises pour le 

30 protocole et l'etat sont decrites ci-dessous. 

Lorsque 1 1 interpreteur d ! emission prend la command e, il change 
l r indicateur (STCBP) de bloc de commande de taches d' execution pour 
indiquer le bloc de commande de taches k l 1 interpreteur d f emission. 
.31 1' interpreteur A 1 emission doit attendre pour la memo ire a un mo- 

35 ment donne?, 1 1 initiateur , l' interpreteur d'etat et l f ln"terpreteur 
de reception peuvent encore executer. 
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Un caractere de protocole est emis dans un message SRP avec un 
nutnero de sequence correspondant , ainsi que le montre le Tableau 
S-XVIII. La validite du numero de sequence est contrSlee en le com- 
parant 'au numero de sequence attendu. Si le numero de sequence regu 
5 est inferieur au numero attendu, la file d'attente active BMI, ainsi 
que le montre le Tableau XV est exploree a la recherche du numero 
regu. Si ce numdro n'est pas trouve dans la file active 3I-TI, ou si 
ce numero est superieur a celui attendu et se trouve a l'exterieur ' 
de l'intervalle d ' acceptation, le protocole est ignore et le delai 

10 de reception est demarre a nouveau pour autoriser le protocole 

mauvais. Si le numero apparait comme valide, la file d'attente ac- 

— ■ti-ve- BI41- representee s .: U . r ....3. e -.^. a ^ .. 

bleau XV, est exploree a la recherche d ! une entree correspondant au 
. numero de sequence. Si aucune entree n'est trouvee, le protocole est 

15 traite comme non valable. Si le numero est valable mais superieur* 
au numero attendu, des RS? sont emis pour les numeros manquants. 
• Cette validation de numero de sequence se produit aussi bien pour 
les ACK que pour les NAK. 

- ' La file d'attente active BMI representee sur le Ta.bleau S— XIV, 

20 en liaison avec le Tableau XV, est liee dans 1 1 ordre dans lequel les 
reponses de blocs sont attendues. Si une reponse n'est pas reg*ue 
dans 1 T ordre, un message RSP est emis pour chacune des reponses man- 
quantes. Le -BMI de chaque bloc qui contient une reponse manquante 
est lie a la fin d'une file de recuperation d' emission, a moins que 

25 la file d'attente active BMI ne soit vide. Egalement, si un KAK pour 
un bloc est regu, le 3HI pour le bloc est lie a la file d'atterrte 
de recuperation d' Emission, Pour lier un protocole ou des blocs de 
recuperation a la chaine d* emission, le programme XMTIR arr§te les 
circuits. Si l'etat d'axret est traite par XMIT2R et que le proto- 

30 cole et les blocs de recuperation sont lies a la chaine d'emission, 
Ts'JJl'ZR retourne le numero de sequence de la liste du type "emetteur" 
le plus proche du debut de la chaine d r emission avant que l f opera- 
tion de nouvelle liaison soit executee. Le numer.o de sequence iretour- 
ne est- utilise pour trouver le point ou les entrees de file d T s.t- 

35 tente de recuperation d 1 emission ne sont pas liees dans la file d ! 
attente- active BMI. 
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A titre- d'exemple, il y a lieu d 'examiner le Tableau XVI qui 
montre l'ordre de liaison de la file d'attente- active BKI et la 
chaine d'e'mission lorsqu'un NAZ est recu pour le bloc 12. Une repon- 
se au bloc 11 est attendue, de sorte qu'un RSP doit Stre. 6m±s pour 
5 11 et le bloc 12 doit etre retransmis. Le Tableau XVII montre la fi- 
le d'attente de recuperation d' emission, la file d'attente active 
BMI et la chaine d' emission, juste avant la desserte de l'e'tat d' ar- 
ret termini. L' arret est effectif apres 1 Emission du bloc 2. Le 
BMI du bloc 2 reste dans la file d'attente active BMI jusqu'a ce qu' 
10 une re'ponse soit recue pour 2. Le Tableau XVIII illustre la liaison 
en file apres que 1'etat d' arret a e'te desservi par le programme 

X^^-Ce.. -dernier--li4;---le--pr^tocol^^ 

tion au d^but de la chaine demission, et le bloc 13 est passe a 1' 
interpreteur d' emission par XMITER. 2MTIMT introduit ensuite les en- 

15 trees de file d'attente de recuperation d'e'mission dans la file ac- 
tive BMI pre-ceMant le BMI pour 13. XMTINT attend maintenant des res- 
ponses dans l'ordre 2, 11, 12, 13, U, 15 ainsi que le montre 
la file active BMI. 

Lorsqu'un ACS. valide a ete" recu, XMTINT retrouve le nume*ro de 

20 bloc de transmission dans le BMI approprie. Lorsqu'un accuse' de re"- ' 
ception a 6t6 donne" pour un bloc de transmission, ce bloc est libe"re~ 
de lamemoire libre a moins qu'il ne soit le premier bloc de trans- 
mission' d'un message. Ce premier bloc n'est pas libere" tant que le 
message complet n'a pas recu accuse de reception, car le bloc de 

25 commande de message reste reserve - jusque lk. Le BMI po-ur un bloc 
confirm^ est enleve de la file active BMI, et libere". • 

Lorsque tous les blocs -de transmission de message ont recu ac- 
cuse" de reception, le bloc de commande de message e.t le bloc de 
transmission restant sont liberes de la m^moire libre. Le comptage 

30 de tampon de sortie' est re'duit d'une unite, et si sa valeur est nul- 
le, aucun tampon n' attend 1' emission oun' attend de re pons e . L' appa- 
rition d'un delai de reception indique un message manqxiant. Si la 
file d'attente active BMI contient une ou plusieurs entries, un RSP 
est e"mis pour le numero de sequence dans le BMI a la tete de la file, 

35 et le BMI est 114 a la file de recuperation d' emission comme de'crit 
dans la section T. Un autre delai est demarre, anticipant la response 
au RSP. 
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DEBUT DE CHAiNE 
D'EMtSSlOH 



USTE 
DE 

PROTOCOLE 
DE 

RECEPTION 



LtSTE 
DE 

PROTOCOLE 
DE 

RECEPTION 



USTE 
DE 
BLOC 2 



CHAINE D' EMISSION 



BLOC 13 



BLOC 14 



CHAiNE BMI 


11 




12 




2 









13 




14 






j 



NAK1Z FILE BMI 

EXEMPLE DE CHAINE D'EMISSION ET OE FILE BMI 
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DEBUT DE CHAINS 
D* EMISSIOH 



ARRET 
ICt 



LISTE DE 
BLOC 2. 



LISTE DE 
BLOC 13 



CHAINE REMISSION 



LISTE DE 
BLOC 14 



LISTE DE 
BLOC 15 



RECUPERATION. 
A L' EMISSION 





11 




12 







FILE DE R£CUP£RATION A REMISSION 



DEBUT DE FILE 
ACTIVE " 



!3 



FILE ACTIVE BMI 
LIAISON EN FILE AVANT DESSERTE D'ARRET 



15 



^SDOCtD: <FR 2266389 A1_l_> 



60- TABLEAU XYTTT. 



2266389 



D^BUT DECHAiNE 
DEMISSION + 



LISTE 



LISTEDE 
BLOC 1*2 



LI5TES 06 
R£CUP£RAT!OH 



U5TE DE 
BLOC 13 



LISTEDE 
BLOC 14 



CHAINE D'EMISSION 



LISTE DE 
BLOC 15 



b£BUT DE. 
FILE 8M1 



INSERTS IC! 

A 





2. 




11 




1Z 


— **- 


13 






— » 





14- 


— 


15 





FILE ACTIVE BM1 
LIAISON EN FILE APRES FIN DE DESSERTE D'ARR&T 



61 

2266389 

II est possible qu'un message RSP soit recu (arrStant le delai), 
immediatement suivi d'un autre message SRP de sorte que le second 
message SRP est recu avant qu'un autre de"lai soit demarre. M§me si 
le second SRP n' a pas arr^te" le delai-, un d^lai supplemental est 
5 eVentuellement demarre pour le second SRP. Cela signifie que des de- 
lais supplementaires peuvent se presenter lorsqu ' aucune reponse n'est 
attendue. Si la file active BMI est v±&6e, le comptage de delai est 
ramene a ze"ro et le CSCI e"met une commande d'arrlt de&e"lai pour evi- 
ter lea de"lais supplementaires. Puisque la file BMI indique le nom- 
10 bre de reponses attendues, le delai est ddmpxre' cnaque fois qu'une 
entre'e est ajoutee a une file BMI vide. Chaque fois qu'une entrde 

. eat .. extral, fc e <*e la file BMI et que ce tte dernle re n^.e.e.t_ pas „vide ,. le. 

d«§lai est 6.6msorT6 a nouveau. 

Lorsqu' un NAK valide est re<?u, le BKI approprid est delie de la 
15 file d'attente active BMI. Le BMI est ensuite relie a la file de re- 
cuperation et- son adresse est transferee au programme "bloc d» emis- 
sion" (XMTBLK) du Tableau R-III, et le bloc est retransmis avec la 
priorite de protocole. 

Le r^cepteur est constamment pr&t k recevoir des donates. Un 
20 message est 6m±a lorsqu'un ou plusieurs blocs de transmission sont 
combines pour former le bloc de message qui est passe au commutateur 
de message* Le logiciel de recepteur est constitu^ par- un maintien 
de chaine deception (RCVR) du Tableau R-VI, un interrpreteur de 
reception (RCVIOT) du Tableau R-VII, et un groupeur de messages. 
25 (UNIFY) du Tableau R-VIII. Ces segments sont decrits en detail ci- 
dessous. 

Le programme RCVR de maintien de chaine de reception du Tableau 
R-VI est mis en execution par 1 ! interpreteur d'etat du Tableau R-V 
ou par un autre segment qui souhaite dgclencher d'autres listes de 

30 reception. L 1 interpreteur d'etat passe la commande a RCVR lorsque 
les etats ci-aprfes sont detectes: un code illegal pour la chaine de 
reception, ou une terminaison de segments (R) . 

Une terminaison de segments (R) indique qu ! une li,ste de recep- 
tion a 6t6 terminee; RCVR met done a jour la tete de !L ' indicateur 

35 de chaine de reception, Tableau S-II, libere l'espace de liste et 
reduit d'une unite le comptage de liste. RCVR tente en_suite de. de- 
clencher d'autres listes de reception, comme d^crit c:L-dessous. 
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Le programme RCVR. continue a essayer d'itablir des listes de 
reception jusqu'a ce qu'une limite de liste soit atteinte ou qu 1 
aucune place de memoire ne soit plus disponible. Une demande est 
faite a 6-ETMEM d'un bloc de memoire de la longueur d'un bloc de 
5 transmission, plus huit mots. Si aucune place de memoire n'est dis- 
ponible, la commande est repassee au programme solliciteur. Si de 
la memoire est disponible, une liste est etablie pour recevoir ce 
bloc de memoire. De- I'espace est affect^ k un bloc de commande de 
tampon de huit mots. Les deux premiers mots de texte sont le numero 

10 de sequence, Tableau S-XV. Ces deux premiers mots de texte sont re- 
<?us dans le bloc de commande de tampon aux mots 6 et 7. La liste de 

-....recepti-on---est...-l-i^e a-la—f in-~de-.la.-chaine de--.-r.ecep.tion e.±~.le c.omptage. 

des listes est increments . RCVR. passe alors k 1 ' ^tablissement d'au- 
tres listes, comme decrit ci-dessus. 

1 5 Un code illegal pour le recepteur indique que la chatne de re- 

ception a ete terminee par les circuits. RCVR controle si d'autres 
listes sont liees a la chaine lorsqu'elle a £te terminee, mais avant 
que l'Stat de code illegal soit desservi. Si d ! autres listes exis- 
tent, elles sont emises a nouveau par un ATI ♦ Le programme RCVR. es- 

20 sale maintenant d'etablir d T autres listes de reception, comme decrit 
ci-dessus. Si aucune place de memoire n'est plus disponible pour 
recevoir d'autres listes de reception, ou si la limite de^ comptage 
de listes est atteinte, la commande est passee k 1* interpreteior d f 
6tat • 

25 De .I'espace pour les listes de reception est demand^ par le^ 

programme de gestion d'espace de liste, et libSrS pour lui* Ce pro- 
gramme de gestion d'espace de liste est decrit $i-&essous. 

L f interpreteur de reception (RCVINT) du Tableau R-VII est; mis 
en execution par 1.' interpreteur d'etat lorsque le protocole o\a I 1 

50 etat applicable au recepteur est detects. Lorsqu ! il prend I 1 execu- 
tion, 1' interpreteur de reception RCVINT remplace le contenu de 
ETCBP (indicateur de bloc de commande de taches en execution) par 
l'adresse de son propre bloc de commande de tache . 

Si RCVINT doit attendre la memoire, 1 1 inter pre teur d f ^ta*b et 

55 I 1 interpreteur d f emission peuvent poursuivre 1* execution- Si l_'in- 
terpreteur de reception RCVINT regoit la commande pour le pro-fcocole 
(RSP), les blocs de donnees et les erreurs (erreurs CRC, depasse- 
ment et delai de texte). 



63 2266389 

Lorsqu'une erreur est detects, RCVIHT emet un STAK pour le 
• bloc qu'il s'attendait a recevoir, Tableau S-l. 3i un depassement 
est ddtecte, RCVR est sollicite pour demarrer des lis-fces de recep- 
tion. Si une liste est active lorsque le depassement se produit, le 
5 bloc associe est relache. Lorsqu'un NAZ" est emis pour le numero de 
sequence attendu, le' numero de sequence est place dans une liste 
NAE et le numero de sequence attendu est increments. La liste SAK 
est decrite ci-dessous. 

Un R3P est .une demande d'une reponse a retransme±tre pour le 

10 numero de sequence specifie. Si le numsro de sequence est superieur 
au numero de sequence du prochain bloc attendu, mais a I'interieur 

de I'int erva ll e d' acceptation, unJ7AE est emis pour ce^numero de 

sequence, ainsi que pour chacun des blocs manquants. II est suppose 
que- certains des RSP ont 6t6 perdus. Si le numero de sequence spe- 

1 5 cif ±6 par le RSP est inf erieur au numero de sequence du prochain 
bloc attendu, et que ce numero de sequence apparait dans la liste 
NAK, un NAK est retransmis pour ce bloc. Si le numero specif ie n* 
apparait pas dans la liste KA£, il est suppose que le bloc a ete 
regu sans erreur et un ACZ est emis pour le bloc / 3i le numero spe- 

20 cifie est trop grand, le protocole RSP est ignore. Si le RSP est 
tronque, l T emetteur attend Tine reponse- pour le RSP egnore et emet 
eventuellement un autre RSP. 

RCVTNT regoit 1' execution par 1 r interpreteur d'etat lorsqu'un 
bloc de transmission a ete regu. 'RCVTIJT determine la longueur reelle 

25 du bloc -et Stablit le bloc de commande de tampon, comme le montre le 
Tableau S-XIX. Si le bloc possede le numero de sequence attendu, 
le parametre de numero de sequence est increment e et un ACX est emis 
pour le bloc. Si le numero es't superieur a celui attendu, un NAE 
est £mis pour chacun des blocs manquants, une entree est faite pour 

30 chaque bloc maaq.uant dans la liste KAK' et le numero de sequence at- 

. tendu est increment^ pour inclure le dernier bloc re^u. Un ACX est 
6mls pour le bloc. Si le numero de sequence du bloc est a l'exte- 
rieur de 1 1 intervalle . d T acceptation , le bloc est elimi_ne. 

Si un bloc avec . un numdro de sequence inf erieur au numero at- 

35 tendu est re?u, et que le numero apparait dans la liste HAS, un ACK 
est £mis pour le bloc et ie numsro est sorti de la liste NAE. Si 
le numero a' apparait pas dans la liste NAE, le bloc est ^limine. 
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TABLEAU 3-XIX 

Bloc de command e de tampon pour 1' entree au 
groupeur de messages 



0 


Indicateur avant 


1 


11° • de sequence 


2 


Marqueur 

xjx A 


IC° de bloc de transmission 


•2 

J 


Longueur 


de bloc 


4 




.5 






6 


.Reserve 


7 


Indicateur arriere 




t 

Dormees 

i 



TABLEAU S-XX 
Entree de file de groupeur 



0 


Indicateur avant 


\ 


Indicateur. arriere 


2 


Adresse TCB UNIFY 




Adresse TCB recepteur 


4 


SI ?RI 


5 




6 


Canal ID 


7 


Adresse de bloc 



i. 
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Lorsqu'un "bloc a ete regu correctement, il est transfer^ au 
groupeur- de messages (UHTFY) represent e pax le Tableau R-VTII. Le 
programme RCVINT etablit une entrde de fil pour UHTFY, Tableau S-XX, 
et lit l» entree de file £i la fin de la file pour UNIFY, a moins que 
5 le bloc soit un bloc de ' recuperation (une retransmission). Une en- 
tree de file d'attente de bloc de recuperation est liee a la tete 
. de la file pour UNIFY. Toutes les donnees suivant un bloc errone 
doivent attendre jusqu'a ce que le bloc de recuperation soit re$u, 
c'est-a-dire que les blocs de recuperation re<?oivent la priority 

10 la plus elevee dans la file. 

Le Tableau S-XXI, montre le format d ! un segment de liste NAK. 

Chaque-segment- de la - list e NAJL-..po s s ede~un-pr eambule de- quatre-mots- 

dont le contenu est represents sur le Tableau S-XXI. Apres le pre- 
ambule se trouvent un certain nombre d ! intervalles dans lesquels 

15 sont places les numeros de sequence des blocs correspondant a des 
NAE. Les intervalles Tides sont remplis avec des zeros. Lorsqu'un 
segment de liste NAK est completement vide, le segment est libere 
pour de la memo ire libre . 

Lo:rsqu f un bloc de recuperation a ete re$u, le numero de sequen- 

20 ce correspondant est recherche dans la liste. Si ce numero est trou- 
ve, un zero est memorise dans 1 1 intervalle . Si le segment entier 
est alors vide, il est libere. Pour empecher un segment particulier 
de memoire libre d'etre reserve en permanence pour la liste FAX, les 
intervalles ne sont pas r^utilisables . Si une autre entree doit etre 

25 faite dans la liste NAK et que la fin du segment en cours a ete at- 
teinte, un. autre bloc de memoire est sollicite pour le prochain seg- 
ment de liste NAK. Le nouveau segment est lie k la tete de la chaine 
des segments de liste NAK. Lorsqu'un numero est recherche dans la 
liste ISTAK, la recherche s ' ef f ectue partir de la fin de la file. 

30 Lorsqu'un intervalle est recherche, seul le segment en tete de la 
chaine est contrSle, en ce qui concerne l'espace. 

Les numeros de sequence sont dans l'ordre dans ILequel les blocs 
dei-ecuperation sont attendus. Si un numero est saute, l f emetteur 
doit emettre un RSP pour ce numero.. Chaque fois qu'un numero est 

35 recherche dans la liste et qu T il est trouve, il est automat iquement 
sorti de la liste NAK. Si un autre NAK est emis pour ce numero, ce 
dernier est introduit a nouveau dans la liste NAK. 
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TABLEAU S-XXI 

Format de segment de liste NAK 

Indicateur avant 

| Indicateur arriere 

N" 0 d r inter valles vides 

Prochain intervalle disponible 

Entree 1 
Entree 2 



Entree n 

Intervalle 1 
Inter vail e 2 

IntexValle m 



TABLEAU S-XXI I 
Table de file de canal 



0 


Indicateur 


de 


table 


d 


1 entree 


de 


file 


pour 


canal- 


0 


1 


Indicateur 


de 


table 


d 


1 entree 


de 


file 


pour 


canal 


1 


2 






















3 






















4 






















5 






















6 






















7 


Indicateur 


de 


table 


d 


1 entree 


de 


file 


pour 


canal 


7 



Marque ur canal 0 
Marqueur canal 1 
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Le groupeur de message (UNIFY) du Tableau R-VIII preleve des 
blocs de transmission comme entries et les groupe dans un bloc de 
memoire pour former un bloc de texte ou un message qui est transmis 
au commutateur de message. UNIFY est mis eri file par H.CVIKT (inter- 
5 preteur de reception) du Tableau R-VTI chaque fois qu 1 un bloc de 
transmission a ete regu correctement • Le format d' entree de file 
est repr^sente sur le Tableau S-XX. Le bloc de commahde de tampon 
pour le bloc de transmission doit etre mis en format comme le montre 
le Tableau S-XIX. 

10 Lorsque UNTFY vide la memoire, 11 met en format une entree de 

file pour lui-meme avec une adresse de bloc zero. Une entree est 
faite dans la file de canal, Tableau S-XZ, indiquant celui des ca- 
naux qui possede une entree de file "non memoire" predominant e . Une 
seule entree de file de ce genre, est faite pour chaque canal, Lors- 

15 qu T une telle entree de file est detectee par UXIFY, l 1 entree de ta- 
ble de canam: est effacee. Le programme a une structure qui permet 
des canaux multiples, mais la table de marqueur pour chaque canal, 
comme le montre le Tableau S-XXII, n r autorise que'le canal zero. 

Lorsque U1TIFY obtient I 1 execution, il utilise le canal ID de 

2C 1 ! entree de file pour etablir un indicateur vers la table de donnees 
de canal, Tableau S-I . Un marqueur est positicnne pour indiquer qu 1 
ur.e entree de file de bloc est traitee. 3i le marqueur ETX est place 
a l'etat "1" y,our la table de bloc S-XIX et si le numero de bloc de 
transmission est zero, le bloc est le premier et le dernier d'un 

25 message, et le message est determine. Si la longueur du bloc est. 

egale a deux, indiquant qu'un seul numdro de sequence a ete transmis, 
le bloc est libdre. Les messages ne contenant qu'un numero de se- 
quence sont supposes etre des messages d'inactivite pirovenant de . 
1 1 emetteur . 

50 Xes blocs de transmission pour des messages qui xiecessitent 

plus qu ! un bloc he sont pas en- memoire continue. -Un bILoc de memoire 
pour l f ensemble du message est retrouvd dans la memoire libre et les 
donnees des blocs de transmission sont amenees dans le bloc de mes- 
sages. Un bloc de transmission es~ associe a deux numeros de sequen- 

35 ce , Tableau S-XV. Le numero de bloc de transmission indique si les 
donnees du bloc de transmission doivent etre placees dans le bloc 
de message. Les numeros de sequence du premier bloc de transmission 
d'un message est affecte au bloc de message et il est utilise pour 
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positionner le bloc de message lcrsqu'un bloc de transmission est 
regju pour ce message . Lcrsqu'un bloc de transmission est regu, le 
numero de sequence du' bloc de message est determine en soustrayant 
le numero de bloc de transmission du numero de sequence du bloc. La 
5 file d r entree des blocs de message est ensuite exploree a la recher- 
che de ce bloc de message. Si ce dernier n'est pas dans la file, la. 
memoire est soilicitee pour .un bloc de message, oi de la memoire est 
disponible, le bloc de cornmande de message est mis en format corame 
le iontre le Tableau S-XXIII , et le message est lie a la file d'en- 
10 tree. 

La file d ! entree est maintenue ordonnee, avec le message de 
numero inferieur en tete de la file. Le message en tete de file est 
• terrains et ii est transfere au comoutateur de message avant tout 
autre message* Chaque fois qu'unbloc de message doit etre lie a la 

15 file d r entree, UNIFY explore la file a la recherche du point d f in- 
sertion du bloc, base sur le numero de sequence, 

Lorsque le bloc de message est trouve, le numero de bloc de 
transmission est utilise pour calculer I'adresse k laquelle les don- 
nees doivent etre memorisees . " Le numero de bloc de transmission (TBK) 

20 est multiplie par sa longueur (TBS) et additionne a la premiere 
adresse de mot du message. Les donnees sont transferees du bloc de 
transmission au bloc de message. Si le marqueur ETX est; a l T eta.t "1" 
pour le bloc de transmission, le numero de bloc de transmission est 
memorise dans le bloc de command e de message, Tableau S-XXIII. lors- 

25 que le nombre de blocs re?us pour le message est egal au numero de 
bloc de transmission du bloc 2TX, augment e d'une unite, le message 
est termine. 

Lorsqu'un bloc ETX a ete regu, la longueur du message est con- 
• nue et l'espace inutilise dans "le bloc de message est libere si plus 
30 de 64 mots r.e sont pas utilises. Le bloc de transmission est libere 
pour la memoirs libre apres que* les donnees qu'il contenait ont: ete 
passees au bloc de message. Les blocs de transmission contenant le 
message entier sont lies a la file d' entree et ne sont pas lib^res . 
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TABLEAU S -XXII I 

de commande de message pour des 
blocs dans la file d f entree 



Indicateur avant 



N° de sequence de message 

de "bloc de transmission STX 



Nombre de blocs regus 



Indicateur arrifere 



Message 
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Lorsqu'un message a e±6 terminer UNIFY controle si le message 
se trouve ou non a la tSte de la file. S'il se trouve h la t§te de 
la file, le message est passe au commutateur de message, puis UNLET 
controle si le message suivant de la file d' entree est termine , et 
5 il passe an comrautateur de message s 1 il est pret. Si le- message en 
tete de la file d f entree n'est pas termine, la file de blocs de 
transmission en attente est exploree . 

Lorsque UNIFY ne pent obtenir de memoire pour un bloc de messa- 
ge , le bloc de transmission que UNIFY a traite est lie a la fin de 

10 la file de blocs de transmission en attente , et une entree de file 
"non memoire 11 est faite pour le canal. Chaque fois que UNIFY termine 
le ^traitejaent d^un bloc de transmission,' il rech.erch.e_ des entrees 
dans la file de blocs de transmission en attente et traite les blocs 
de transmission de la file. UNIFY tente de traiter chaque bloc de la 

15 file, mSme si certains peuvent etre sautes en raison d f un manque de 
memoire pour un hloc de message. Lorsque toute la file a etd contro- 
lee ou traitee, la commande est transferee au processeur d'appel. 
lie bloc de transmission en attente est maintenu en ordre de bas en 
haut de sorte que la file d 1 entree est egalement ordonnee. 

20 Differents modes de realisation de 1' invention ont ete d^crits 

en detail. Mais il faut noter que les descriptions de ces modes 
sp^cifiques de realisation ne sont que des exemples et que de nom- 
breuses modifications peuvent y etre apportees sans sortir du cadre 
de 1' invention ni de son esprit- 
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Hevendications 

1 - Procede de commande des postes dans un dispositif de tranc- 
mission dans lequel un poste emetteur transmet des blocs de donnees 
vers un poste recepteur, procede caracterise en ce qu'il consiste a 
transmettre en permanence dudit poste emetteur audit poste* recepteur, 
des blocs de donnees comprenant chacun un code d ' identification cor- 
responds^, a memoriser audit poste recepteur, les codes a 1 identifi- 
cation de ceux des blocs de donnees regus qui contiennent une er- 
reur, a transmettre dudit poste. recepteur audit poste emetteur les 
codes d' identification des blocs de donnees recus qui contiennent 
des erreurs, lorsque ledit poste emetteur devient disponible, et a 

...Z?tr^smett?e„ du ..pos .te ..^mett ^eur^.au„.po.ste.^r.ece_pte.ur-,™.se.uletnent ceux- 

des blocs de donnees qui contenaient des erreurs, specifiers, par les 
codes d r identification re<?us dudit poste recepteur. 

2 - Procede selon la revendication 1, caracterise en ce qu'il 
consiste egalement a controler les blocs de donnees. regus audit pos- 
te recepteur de maniere a' determiner s ' ils contiennent des erreurs. 

5 - Procede selon la revendication 2, caracterise en ce que I 1 
operation de controle des blocs de donnees recus consiste a effectuer 
une comparaison de redondance cyclique sur les donnees au moyen d T un 
code de redondance cyclique emis par.le poste' emetteur . ' 

4 - Procede selon I'une quelconque des revendicat ions 1 a 3, 
caracterise en ce que chacun' desdits postes cos-porte a la fois un 
emetteur et un recepteur, des donnees etant emises et recues simul- 
tanement par les deux nostes > 

5 - Proced<£ selon I'une quelconque des revendicat ions 1 a 4, 
caracterise en ce que les blocs de donnees contiennent des informa- 
tions codees du type binaire. 

6 - Dispositif de transmission destine a la mise en oeuvre du 
procede selon l'une quelconque des revendications lap, caracterise 
en ce qu ! il comporteun dispositif monte dans ledit poste emetteur 
et destine a; emettre continueliement vers ledit poste recepteur des 
blocs de donnees comprenant chacun un code d 1 identification corres- 
pondant, un dispositif monte dans ledit poste recepteur- et destine 

a memoriser les codes d ' identification de ceux des. blocs de donnees 
re$us qui contiennent une erreur, un dispositif monte dans ledit 
poste recepteur et destind a e'mettre vers ledit poste emetteur, les 
codes d 1 identification des blocs de donnees regus qui contiennent 
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des erreurs , lorsque ledit poste emetteur devient disponible, et un 
dispositif monte dans ledit poste_ emetteur et qui reagit aux codes 
d 1 identification re$us dudit poste recepteur en retransmettant vers 
ledit posts emetteur, seulement ceux des blocs de donnees qui conte- 
5 riaient des erreurs. 

7 - Dispositif selon In revendication 6, caracterise en ce que 
ledit poste recepteur comporte egalement un dispositif destine a 
controier si les blocs de donnees regus contiennent des erreurs • 

8 - Dispositif selon la revendication 7, caracterise en ce que 
0- ledit dispositif destine a controler les donnees regues comporte un 

dispositif destine a diviser la valeur numerique binaire du bloc cie 
donnees par une constante et ur_ dispositif destine a comparer le 
reste de ladite division avec un reste fourni par ledit poste emet- 
teur pour le meine bloc de donnees. 

5 9 — Dispositif selon la revendication S, caracterise en ce que 

ledit poste emetteur comporte egalement un dispositif destine a di- 
viser la valeur numerique binaire de chaoue bloc'de donnees par une 
constante, et a emettre un code representant le reste de cette divi- 
sion vers ledit poste recepteur. 

0 10..- Dispositif selon I 1 une quelconque des re vendications 6 a 

9, caracterise - en ce que lesdits postes emetteur et recepteur com- 
portent tous deux des emetteurs et des recepteurs identiques desti- 
nes a transmettre simultariercent des blocs de donnees du poste emet- 
teur au poste recepteur et du poste recepteur au poste emetteur - 
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Fig. 3 
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Fig. 4 
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Fig, 8 A 
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Fig. 8B 
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